算法設計複習(一):漸進增長階

1.漸進增長階常用來表示算法程序運行消耗的時間與空間 2.在漸進增長階中我們忽略常數(想想其實常數是沒有意義的,我們寫的編程語言往往每一步變成機器語言會成爲好幾步,只能給出一個粗略的範圍) 3.漸進記號及其定義 4.雖然從定義來看是集合的概念,但是我們習慣於同等號表示屬於該集合 5.更直觀地表示各漸進符號: 6.比較算法的複雜度時,大原則是:指數>>多項式>>對數 7.常見算法複雜度(從低到高)
相關文章
相關標籤/搜索