Java数据结构—大O记法 一般采用大O记法计算一段程序时间复杂度 大O记法原则: 1. 算法函数中的常数项是能够忽略的,都记为1。 2. 算法函数的最高次幂常数因子能忽略。 3. 算法函数中最高次幂越小,程序运行效率越高。 O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(ni)