n/2是怎么得来的？
4条回答 默认 最新
qq_40940482 2018-01-02 07:19关注每个位置概率是1/(n+1)，可以插入的位置是0~n。插在位置0需要移动n个元素，插在位置n需要移动0个元素，那么插在位置k就需要移动n-k个元素。
平均次数是(1+2+3+......+n)/(n+1)=(n(n+1)/2)/(n+1)=n/2(等差数列求和)评论 打赏解决 7无用举报
分享
- 2023-03-09 20:27回答 3 已采纳 请把代码粘贴出来，这边帮你调试一下
- 2020-03-26 20:56回答 1 已采纳 你这么说也对，但是顺序表不容易扩容。链表扩容的代价比较小。 再说，链表也不是只有单链表，还有双链表，那么平均查找长度就只有1/4了。
- 2021-08-20 13:13回答 1 已采纳 顺序表移动数据的代价会比较大，随着顺序表的数据越来越多，移动的成本就会越来越高，超过顺序表只能进行扩容才能存储而链表只需要修改节点引用的指针就完成了插入操作，链表没有容量的限制，理论上可以分配内存就行
- 2020-09-02 17:53主要介绍了讲解数据结构中的算法复杂度结与顺序表的C语言版示例,包括对时间复杂度和空间复杂度等概念的简单讲解,需要的朋友可以参考下
- 2021-12-15 13:50回答 2 已采纳 参考如下： #include <stdio.h> struct StList { int data[100]; int len; }; int main() {
- 2022-05-03 22:35回答 3 已采纳 循环找到a的元素位置,把a之后的元素都后移一个位置，把b插入到a之后的位置即可你题目的解答代码如下： #include<iostream> #include<cstdlib>
- 2022-03-11 13:12回答 1 已采纳 这要看你传入的i或者k是从0开始的，还是从1开始的啊。
- 2022-11-02 20:02邱奇迹的博客 插入时间为O(1)，总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|)，有向图O(|V|+|E|)O(|V|+|E|)注：普利姆算法不依赖E，适合求解边稠密图的最小生成树；克鲁斯卡尔适合边稀疏而顶点较多的图平均=（ASL成功+...
- 2022-03-15 22:40回答 1 已采纳 可以看一下我的博客，有一篇是关于详解顺序表的
- 2022-03-07 19:14回答 2 已采纳 可以用二分法搜索插入位置，或者顺序搜索也行。然后将插入位置的顺序表数据都向后移动一位，最后将新插入数据写入插入位置
- 2022-04-13 16:58回答 1 已采纳 供参考： #include "stdio.h" #include "stdlib.h" #define MAXSIZE 100 typedef int datatype; typedef struct
- 2022-09-02 16:02付施施.的博客 时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)Dijkstra算法：O(|V|^2)移动结点的平均次数(n-1)/2。Floyd算法：O(|V|^3)（V是顶点个数，E是边的条数）最好O(1)，最...
- 2022-06-10 23:03回答 2 已采纳 1、T2、i<03、i>length-14、data[i]5、length-16、data[i]=data[i+1]7、--8、x
- 2022-08-05 07:35晚来听风雨的博客 数据结构，算法复杂度，顺序表，链表
- 2022-11-24 11:16拉依达不拉胯的博客 数据结构和常用排序算法复杂度
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 运筹学中在线排序的时间在线排序的在线LPT算法
- ¥30 求一段fortran代码用IVF编译运行的结果
- ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
- ¥15 lammps拉伸应力应变曲线分析
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥15 请问Lammps做复合材料拉伸模拟，应力应变曲线问题
- ¥30 python代码，帮调试，帮帮忙吧