唯爱赞多的博客

文章目录1.在154个元素组成有序表进行二分法查找，可能的比较次数为 二分查找2.分块查找 1.在154个元素组成有序表进行二分法查找，可能的比较次数为 二分查找 折半查找过程可用二叉树来描述 把有序表中间位置上的结点作为树的根结点， 左子表和右子表分别对应树的左子树和右子树 折半查找的过程就是走一条从根节点到被查结点的一条路径， 比较的次数就是该路径中结点的个数，即，该结点在树中的层数。 所以该题可以转换为求有154个结点的二叉树有几层，小于等于这个层数的数值就是答案

通过对相邻数据元素进行交换，将无序变为有序 var array = [1,51,20,14,89,36] var bubble = function(arr){ for(let i = 0; i < arr.length-1; i++){ for(let j = 0; j < arr.length-1-i; j++){ if(arr[j+1] < arr[j]){ let s = arr[j] arr[j] = arr[j+1]

1.递归函数中的形参 是自动变量，不是外部变量和静态变量

1.排序复杂度 2.比较次数与初始元素序列排序是否有关 只有选择排序和基数排序无关，其他的都有关 3.关键字比较的次数与记录的初始排列无关的是 关键字的比较次数可以理解为时间复杂度。 与初始序列是否有关，可以理解为最好最坏的时间复杂度是否一样。 A，简单选择排序：最好：O(n^2) 最坏：O(n^2) B，快速排序： 最好：O(nlogn) 最坏： O(n^2) C, 插入排序： 最好：O(n) 最坏：O(n^2) D, shell排序 .