摘要： 1.顺序查找（线性） 2.二分查找/折半查找 public int search(int key, int[] array) { int l = 0, h = array.length - 1; while (l <= h) { int mid = l + (h - l) / 2; if (key 阅读全文

摘要： 1.冒泡： 阅读全文

摘要： 时间频度： 记为T(n).是语句执行的次数。 int total=0; for(i=0;i<100;i++){ total+=1; } 比如这个代码T(n)=n+1=101 时间复杂度： 除去常数项，只拿时间频度的最高次数项并除去其系数 O(1)。 只有常数项。比如： S=(a+b)/2 就是这个。 阅读全文