数据结构
文章平均质量分 60
暗魂b
这个作者很懒,什么都没留下…
展开
-
考纲补充111
-images\1668344747434.png)]p[col]:指示M中第col列第一个非零元在mb中位置。时间复杂度:O(ta+tb) A和B中非零元的个数相加。时间复杂度:O(M的列数n*非零元个数t)时间复杂度:O(M的列数n+非零元个数t)方法一、按M的列序转置。原创 2022-11-13 21:35:33 · 115 阅读 · 0 评论 -
数据结构-----树(算法)
代码】数据结构-----树(算法)原创 2022-08-04 16:45:25 · 149 阅读 · 0 评论 -
数据结构---交换排序
过于简单不多做介绍,想象一下气泡往上冒,每一轮会有一个数会排在最终位置上。①时间复杂度O(n^2)②空间复杂度O(1)算法思想两两比较待。原创 2022-08-01 19:47:16 · 138 阅读 · 0 评论 -
数据结构---选择排序
选择排序的基本思想每一趟从待排序的记录中选出关键字最小的记录,按排序放在已排序的记录序列的最后,直到全部排完为止。②第二趟从a[2]开始,通过n-2此比较,从n-1个记录中选出关键字最小的记录,并与a[2]交换。①第一趟从a[1]开始,通过n-1此比较,从n个记录中挑选出关键字最小的记录,并与a[1]交换。③移动次数少,若每一记录占用的空间较多时,此方法比直接插入排序快。①时间复杂度O(n^2)③以此类推,总共n-1趟。②空间复杂度O(1)......原创 2022-08-01 16:25:14 · 180 阅读 · 0 评论 -
数据结构--插入排序
1、算法思想直接插入排序采用顺序查找法当前记录在已排好序的序列中的插入位置,将此查找利用折半查找实现,即称为折半插入排序。②将需要插入元素赋值给r[0]作为哨兵,比较需要插入元素和它前一个元素的大小,如果大于则不需要改变位置。这里需要特别注意折半插入的写法和平时不一样,因为这里是比较大小而不是找相等的值。④更适合于初始记录基本有序的情况,当初始记录无序,n较大时,不适合采用。①将第一个元素视为初始有序序列,它已经有序,从第二个元素开始遍历。若小于前一个元素,则将它插入到有序序列的位置。...........原创 2022-07-30 17:49:05 · 600 阅读 · 0 评论 -
数据结构-查找
3、具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找算法成功的平均查找长度为(),折半查找查找失败的平均查找长度为()2、已知一个长度为16的顺序表,其元素按关键字有序排列,若采用折半查找算法查找一个不存在的元素,则比较的次数至少是(),至多是()5、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找算法查找一个L中不存在的元素,则关键字的比较次数最多是()分析设块长为b,则索引表为n/b项,索引表的ASL=(n/b+1)/2,块内的ASL=(b+1)/2。........原创 2022-07-28 17:13:11 · 1649 阅读 · 1 评论