時間空間複雜度

1.什麼是時間複雜度 代碼執行時間隨數據規模增長的變化趨勢,所以,也叫作漸進時間複雜度(asymptotic time complexity),簡稱時間複雜度。 2.時間複雜度分析 1)只關注循環執行次數最多的一段代碼,我們在分析一個算法、一段代碼的時間複雜度的時候,也只關注循環執行次數最多的那一段代碼就可以了 2)加法法則:總複雜度等於量級最大的那段代碼的複雜度 3)乘法法則:嵌套代碼的複雜度等
相關文章
相關標籤/搜索