摘要: 入门级算法-线性查找-时间复杂度O(n)--相当于算法界中的HelloWorld //线性搜索(入门HelloWorld) //A为数组,x为要搜索的值 function linearSearch(A, x) { for (var i = 0; i < A.length; i++) { if (A[i] == x) { return i; } } return -1; }二分查找(又称折半查找) - 适用于已排好序的线性结构 - 时间复杂度O(logN) ... 阅读全文
posted @ 2013-05-21 22:58 菩提树下的杨过 阅读(6073) 评论(2) 推荐(6) 编辑