算法的時(shí)間復(fù)雜度取決于什么

一個(gè)語(yǔ)句的頻度是指該語(yǔ)句在算法中被重復(fù)執(zhí)行的次數(shù)。算法中所有語(yǔ)句的頻度之和記為T(n)，它是該算法問(wèn)題規(guī)模n的函數(shù)，時(shí)間復(fù)雜度主要分析T(n)的數(shù)量級(jí)。算法中基本運(yùn)算(最深層循環(huán)內(nèi)的語(yǔ)句)的頻度與Tn)同數(shù)量級(jí)，因此通常采用算法中基本運(yùn)算的頻度f(wàn)n)來(lái)分析算法的時(shí)間復(fù)雜度3。