面試中的複雜度分析

一、O(f(n))    n代表的數據規模， 其中f(n)代表程序塊的運行次數，與程序塊的運行次數成正比 二、O(f(n)) 表示的是一個算法的平均複雜度，適用於不同數據規模，相當於，f(n)類似於多項式，滿足n從1，2，3......依次增加 三、具體的複雜度，會跟數據用例有關，比如插入排序如果在有序有序用例情況下，複雜度會變成0(n)級別     當n<=1000時，O（N^2）<=o(N),

>>阅读原文<<