1算法学习笔记（概念性了解）
Posted 小狼程序员
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1算法学习笔记（概念性了解）相关的知识，希望对你有一定的参考价值。
1、大O表示法：比较操作数，指出算法运行时间的增速。
2、大O表示法，指出了最糟糕情况下的运行时间。
3、常见的复杂度：
对数时间——》二分法查找；中间，，再中间，，，再中间
线性时间——》简单查找；
O(n*logn)——》快速排序；
O(n^2)——》选择排序；选出最大的放第一位，再选出次大的放第二位，如此循环。。。。
O(n!)——》旅行商问题的解决方案；
注意：选择排序和快速排序、递归和调用栈、分而治之等概念。
散列表：数据结构，散列函数，映射。
以上是关于1算法学习笔记（概念性了解）的主要内容，如果未能解决你的问题，请参考以下文章