對於算法一些概念的小總結

        本學期上了算法設計與分析這門課程,簡單的對其中的一些概念進行一下總結。基本都是我的一些宏觀上的理解。         時間複雜度,空間複雜度是算法重要的衡量標準。有很多算法問題都是多項式時間無法解決的。在算法面試中,如果你寫出了O(n^2)的算法,基本都是可以進行優化的。一般認爲,一個算法的空間複雜度不會超過其時間複雜度。我個人的理解是:如果產生這麼多的空間複雜度,那麼時間最少也是
相關文章
相關標籤/搜索