算法的時間復(fù)雜性(度)是指用輸入規(guī)模的某個函數(shù)來表示算法的基本運(yùn)算量。 T(n)=4n3。
基本運(yùn)算是解決問題時占支配地位的運(yùn)算(一般1種,偶爾兩種); 討論一個算法優(yōu)劣時,只討論基本運(yùn)算的執(zhí)行次數(shù)。
以下是一個無向圖的權(quán)矩陣,求此無向圖中由n條邊構(gòu)成的周游路線及其權(quán)。