算法空間復(fù)雜度與什么有關(guān) 算法的時間復(fù)雜度僅與問題的規(guī)模有關(guān)?
算法的時間復(fù)雜度僅與問題的規(guī)模有關(guān)?對于大多數(shù)題庫中算法的時間復(fù)雜性,答案是選擇與問題大小相關(guān)的算法。同時,干擾項往往是計算機硬件性能、編譯質(zhì)量、編程語言等。(直接回答)本書的其他版本也提到了它與要處
算法的時間復(fù)雜度僅與問題的規(guī)模有關(guān)?
對于大多數(shù)題庫中算法的時間復(fù)雜性,答案是選擇與問題大小相關(guān)的算法。同時,干擾項往往是計算機硬件性能、編譯質(zhì)量、編程語言等。(直接回答)
本書的其他版本也提到了它與要處理的數(shù)據(jù)的初始狀態(tài)有關(guān),例如它是否有序。(補充答案)
算法的時間復(fù)雜度,即效率,通常只與算法本身的性質(zhì)有關(guān)。算法本身的性質(zhì)還包括所涉及問題的規(guī)模,以及選擇什么樣的算法策略。(個人經(jīng)驗)
算法的時間復(fù)雜度,即重復(fù)基本操作的次數(shù),是問題n大小的函數(shù)f(n)。算法的時間度量是t(n)=O(f(n)),這意味著隨著問題n大小的增加,算法執(zhí)行時間的增長率是最小的與F(n)相同,稱為漸近時間復(fù)雜度,又稱時間復(fù)雜度。(顏偉民老師書中相關(guān)解釋)