面试中的复杂度分析

一、O(f(n))    n代表的数据规模， 其中f(n)代表程序块的运行次数，与程序块的运行次数成正比 二、O(f(n)) 表示的是一个算法的平均复杂度，适用于不同数据规模，相当于，f(n)类似于多项式，满足n从1，2，3......依次增加 三、具体的复杂度，会跟数据用例有关，比如插入排序如果在有序有序用例情况下，复杂度会变成0(n)级别     当n<=1000时，O（N^2）<=o(N),

>>阅读原文<<