時(shí)間復(fù)雜度分析方法

1、只取循環(huán)執(zhí)行次數(shù)最多的一段代碼

大O時(shí)間復(fù)雜度表示方法表示的是一種變化趨勢(shì)，通常忽略低階，系數(shù)和常量，只取最大階的量級(jí)。所以在分析一段代碼的時(shí)間復(fù)雜度的時(shí)候，也只關(guān)注循環(huán)執(zhí)行次數(shù)最多的一行代碼。

2、加法法則

總復(fù)雜度等于量級(jí)最大的那段代碼的復(fù)雜度。

舉例：