認識時間複雜度

常數的操作：一個操作如果和數據量沒有關係，每次都是固定時間內完成的操作，叫做常數操作。 時間複雜度：常數操作量的指標（常用O來表示） 具體來說，在常數操作數量的表達式中，只要高階項，不要低階項，也不要高階項的係數，剩下的部分如果記爲f(n),則時間複雜度爲O(f(n)); eg1:若時間複雜度爲aN^2+N+1 則時間複雜度爲O(N^2) eg2:二分法的時間複雜度爲O(log2N) 注：一次砍一

>>阅读原文<<