《算法图解》第一章 - 笔记

第一章 算法简介

1.简单查找：按顺序一个一个查找，费时费力。

2.二分查找：依次取中点

　　a.使用前提：输入是有序的元素列表，必须是有序的

　　b.执行步骤：log₂(n)次【log时间又称对数时间】

3.大O表示法：指出算法的速度有多快。这个大O表示法只得不是以秒为单位的速度，而是让你能够比较操作数，它指的是算法运行时间的增速的快慢。

4.一些常见的大O运行时间

　　a.简单查找:O(n)

　　b.二分查找：O(log₂(n)）

　　c.快速排序：O(n*logn)

　　d.选择排序：O(n²)

　　e.商旅问题：O(n!)