算法的時(shí)間復(fù)雜性(度)是指用輸入規(guī)模的某個(gè)函數(shù)來表示算法的基本運(yùn)算量。 T(n)=4n3。
基本運(yùn)算是解決問題時(shí)占支配地位的運(yùn)算(一般1種,偶爾兩種); 討論一個(gè)算法優(yōu)劣時(shí),只討論基本運(yùn)算的執(zhí)行次數(shù)。