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

2023-08-19 01:45

是問題的規(guī)模還是待處理數(shù)據(jù)的初態(tài)?還是兩個都有呢?
2023-08-19 02:17
輸出數(shù)據(jù)量,算法的優(yōu)劣,輸入數(shù)據(jù)量
更多回答
兩個都有。
算法的時間復(fù)雜度不僅與問題的規(guī)模有關(guān),肆辯遲在同一個問題規(guī)模下,而且與輸入數(shù)據(jù)有關(guān)。即與輸入數(shù)據(jù)所有的可能取裂李灶洞值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。
我認為大多取決與問題的規(guī)模和算法的優(yōu)劣!
一般是計算循環(huán)的次數(shù)來覺得時間復(fù)雜度!
熱門問答