【數據結構point】時間複雜度

時間複雜度分析 基本操作,即只有常數項,認爲其時間複雜度爲O(1) 順序結構,時間複雜度按加法進行計算 循環結構,時間複雜度按乘法進行計算,循環次數乘以循環體代碼的複雜度(例:for,while) 分支結構,時間複雜度取最大值(例:switch,if-else) 判斷一個算法的效率時,往往只需要關注操作數量加法項中的最高次項,其它次要項和常數項可以忽略 在沒有特殊說明時,我們所分析的算法的時間複雜
相關文章
相關標籤/搜索