算法時間複雜度分析（2）

常見的複雜度分析 沒有數據規模的變化 存在一個循環，循環的次數和n相關 Cn次，可能c不是大於1的數 存在一個雙重循環，都與n有關 反例： 分析循環複雜度的時候，我們要看循環的起始點，終始點，最關鍵的是每次增量的變化： 驗證自己程序複雜度的方法 方式1： 可以在這個基礎上降一個數量級，比如程序在1s內可以執行1000規模內的數據，大致是O(n^2): 但是這種方式可能會受到前面常數項的影響   方

>>阅读原文<<