算法的時(shí)間

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

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