时间复杂度: 一个算法流程中,发生了多少次常数操作,总结出的表达式,去掉低阶项和常数项
常数时间操作: 操作与样本的数量没有关系,每次都是固定时间完成的操作,如数组的寻址。不同种类的常数操作所耗费的时间也是不一样的,如 a+b 和 a>>b
复杂度优劣: O(1) > O(logN) > O(N) >O(N^2) > O(N3)>....>O(2N) > O(3^N)>....>N! (N的阶乘,即暴力破解时的排列组合方法)