查找及排序

所有的程序最终都会体现到对数据的查找及排序上。

 

最优的查找算法时间复杂度是log2n，最优的排序算法总是n*log2n。

 

计算一个算法，要考虑数据的组织形式，也就是数据结构。比如我们要做查找，首先得考虑数据是如何组织的，是线性表还是树或者图；

 

其次要充分利用当前数据组织形式的性质。

 

查找及排序的算法有很多，对一个算法的评定，会考虑到时间复杂度、空间复杂度；时间或空间不能两者皆优，如同德国物理学家海森堡

 

的“测不准原理”。什么是最优得看实际情况的需要。

 

查找及排序的算法需要考虑的时间就是元素之间的比较、交换等；空间就是开辟的内存大小。

 

查找及排序的算法实在是太多了，我得认真的写一遍程序。