摘要：
比较算法的性能的时候，我们使用输入数据的规模N来评价算法的性能。计算算法执行花费的时间。性能评价的另一种方法考虑耗费多少内存或者存储空间。算法分类：（按照效率降序排列）1、常数级原生操作都是常数级。2、对数级典型的问题，如猜数字，二分法。3、次线性级多维kd树，它能够有效的划分n个多维点。4、线性级一层循环，一般是这个算法复杂度。5、nlogn级分治递归算法的时间复杂度，递归的时间复杂度加上，合并解的过程。6、平方级两层循环一般是这个复杂度。7、指数级欧几里得GCD算法。8、NP问题。不能用多项式时间解决的问题。 阅读全文
