數據結構入門——時間複雜度和空間複雜度

> 1. 時間複雜度: 時間複雜度實際上就是一個函數,計算程序執行的總次數(不是計算時間,是計算語句執行次數);** 在進行時間複雜度計算時要注意: 1)在實際中一般考慮的是算法運行的最壞狀況; 2)關注運行時間的增加趨勢,關注增加最快的項便可,其餘可進行忽略 好比:F(n)=8*n^2+9*n+9;其時間複雜度爲O(n^2); 3)遞歸算法的時間複雜度計算:遞歸總次數*每次遞歸操做數web 二、
相關文章
相關標籤/搜索