2021-02-28
閱讀量:
489
如何研究算法復雜度？
研究算法復雜度，側重的是當輸入規(guī)模不斷增大時，算法的增長量的一個抽象(規(guī)律)，而不是精確地定位需要
執(zhí)行多少次，因為如果是這樣的話，我們又得考慮回編譯期優(yōu)化等問題，容易主次跌倒。
我們不關心編寫程序所用的語言是什么，也不關心這些程序將跑在什么樣的計算機上，我們只關心它所實現(xiàn)的算
法。這樣，不計那些循環(huán)索引的遞增和循環(huán)終止的條件、變量聲明、打印結果等操作，最終在分析程序的運行時間
時，最重要的是把程序看做是獨立于程序設計語言的算法或一系列步驟。我們分析一個算法的運行時間，最重要的
就是把核心操作的次數(shù)和輸入規(guī)模關聯(lián)起來。
0.0000
0
0
關注作者
收藏
評論(0)
發(fā)表評論
暫無數(shù)據(jù)
推薦帖子
CDA持證人阿濤哥
2025-04-21
0條評論
CDA持證人阿濤哥
2024-12-07
0條評論
CDA持證人阿濤哥
2024-10-26
0條評論
CDA持證人阿濤哥
2024-10-15
0條評論