查找算法:折半查找
摘要:
线性查找时间复杂度:O(n); 折半无序(用快排活堆排)的时间复杂度:O(NlogN)+O(logN); 折半有序的时间复杂度:O(logN);顺序查找: 这种非常简单,就是过一下数组,一个一个的比,找到为止。折半查找: 第一: 数组必须有序,不是有序就必须让其有序,大家也知道最快的排序也是NLogN的,所以.....呜呜。 第二: 这种查找只限于线性的顺序存储结构。摘自:http://www.cnblogs.com/huangxincheng/archive/2011/11/20/2256351.html折半查找26 ///</summary>27 /... 阅读全文
posted @ 2013-04-09 11:46 程序员中的战斗机 阅读(300) 评论(0) 推荐(0) 编辑