标签:nbsp 快速排序 列表 中间 log 旅行商 了解 二分法查找 数据结构
1、大O表示法:比较操作数,指出算法运行时间的增速。
2、大O表示法,指出了最糟糕情况下的运行时间。
3、常见的复杂度:
对数时间——》二分法查找;中间,,再中间,,,再中间
线性时间——》简单查找;
O(n*logn)——》快速排序;
O(n^2)——》选择排序;选出最大的放第一位,再选出次大的放第二位,如此循环。。。。
O(n!)——》旅行商问题的解决方案;
注意:选择排序和快速排序、递归和调用栈、分而治之等概念。
散列表:数据结构,散列函数,映射。
标签:nbsp 快速排序 列表 中间 log 旅行商 了解 二分法查找 数据结构
原文地址:https://www.cnblogs.com/westlife-11358/p/8352310.html