本文共 615 字，大约阅读时间需要 2 分钟。

上一课讲了数组，这节课顺利过渡到了数组的查找、排序。

即查找算法、排序算法。

关于查找算法，除了常见的linear search ，binary search ，还有好多好多。下面是常见的七大查找算法：

2. 顺序查找
3. 二分查找
4. 插值查找
5. 斐波那契查找
6. 树表查找
7. 分块查找
8. 哈希查找

排序算法，除了冒泡排序、插入排序、归并排序，还有很多很多其他的排序算法。（见维基百科- ）

讲到算法，课中自然提到的算法复杂度，O、Ω、Θ 这些记号。

O表示上界，即最坏情况下需要运行的时间（步）。

• 常见的是大O：
• O(1) denotes constant running time.
• O(n) denotes linear running time.
• O(log n) denotes logarithmic running time.
• O(nlog n) denotes log-linear running time.
• O($n^k$) denotes polynomial running time.
• O($c^n$) denotes exponential running time.

网上有许多排序算法、查找算法复杂度的总结。

关于这些算法的实现，可需要一些时间。

转载地址：http://bheii.baihongyu.com/