目的我们常需要描述特定算法相对于n(输入元素的个数)需要做的工作量。在一组未排序的数据中检索，所需的时间与n成正比；如果是对排序数据用二分检索，花费的时间正比于logn。排序时间可能正比于n2或者nlogn。我们需要有一种方式，用它能把这种说法弄得更精确，同时又能排除掉其中的一些

算法复杂度算法分析➢同一算法用不同语言实现，用不同编译器，或是在不同计算机上运行，效率均不同➢使用绝对时间衡量算法效率不合适➢基本操作重复执行的次数作为算法的时间度量判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（最高阶项）的阶数算法