所有的程序最终都会体现到对数据的查找及排序上。
最优的查找算法时间复杂度是log2n,最优的排序算法总是n*log2n。
计算一个算法,要考虑数据的组织形式,也就是数据结构。比如我们要做查找,首先得考虑数据是如何组织的,是线性表还是树或者图;
其次要充分利用当前数据组织形式的性质。
查找及排序的算法有很多,对一个算法的评定,会考虑到时间复杂度、空间复杂度;时间或空间不能两者皆优,如同德国物理学家海森堡
的“测不准原理”。什么是最优得看实际情况的需要。
查找及排序的算法需要考虑的时间就是元素之间的比较、交换等;空间就是开辟的内存大小。
查找及排序的算法实在是太多了,我得认真的写一遍程序。