算法笔记第一章:
1.算法: 一组完成任务的指令;
2.大O表示法讨论运行时间时,一般指的时log2。
3.大O表示法:一种表示算法速度的特殊表示法;
X:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/633f5643ffe279b5e4f4ef0f1a359d9e.png)
X:大O表示法指出了最糟糕情况下的运行时间
X:常见的5种
-->O(logN) 对数时间
-->O(n)线性时间
-->O(n*logN) 快速排序的时间
-->O(N²) 选择排序的时间
-->O(n!) 旅行商问题解决方法的时间
4.算法运行时间并不以秒为单位
5.算法运行时间从其增速的角度度量的