程序的简洁程度,编码的难易程度,运算效率,内存使用量都是选择算法的标准
O(n)
高效率:O(n)=logn, sqrt(n)
降低多重循环,多重循环--->单重循环
排序:
插入排序:O(n^2),能快速处理相对有序的数据
冒泡排序:O(n^2)
选择排序:(不稳定) O(n^2)
稳定排序:
希尔排序:O(n^1.25)
挑战程序设计 算法与数据结构
原文:https://www.cnblogs.com/zq-dmhy/p/10922065.html