1算法学习笔记(概念性了解)

Posted 小狼程序员

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1算法学习笔记(概念性了解)相关的知识,希望对你有一定的参考价值。

1、大O表示法:比较操作数,指出算法运行时间的增速。

2、大O表示法,指出了最糟糕情况下的运行时间。

3、常见的复杂度:

对数时间——》二分法查找;中间,,再中间,,,再中间

线性时间——》简单查找;

O(n*logn)——》快速排序;

O(n^2)——》选择排序;选出最大的放第一位,再选出次大的放第二位,如此循环。。。。

O(n!)——》旅行商问题的解决方案;

注意:选择排序和快速排序、递归和调用栈、分而治之等概念。

散列表:数据结构,散列函数,映射。

 

以上是关于1算法学习笔记(概念性了解)的主要内容,如果未能解决你的问题,请参考以下文章

算法学习笔记:knn理论介绍

数据结构与算法学习笔记:数据结构基本概念

图 学习笔记(11.21)

图 学习笔记(11.21)

数据结构和算法学习笔记一:绪论和基本概念

人工智能初学笔记系列:基础概念与进化流程