首页
230问答网
>
为什么顺序表的插入算法的平均移动次数约为n⼀2？其比较和移动的次数为n-i+1（i=1,2,...,n+1）
为什么顺序表的插入算法的平均移动次数约为n⼀2？其比较和移动的次数为n-i+1（i=1,2,...,n+1）
2024-12-30 18:51:42
推荐回答（1个）
回答1：
在一个已有n个数据的顺序表中插入一个数据时，最好的情况是移动0个数据，最坏的情况是移动n个数据，而“好坏”程序则是随机的。所以其平均移动次数为（0+n）/2=n/2次。
相关问答
最新问答
我该告她吗?要不要报警,可是没有证据该怎么办?
过年都有哪天？
去招聘会求职，我要做些什么，和了有些什么步骤呢？
谁知道电视剧《在那遥远的地方》里面的插曲音乐啊
请大家帮我看看，怎么辨别烟的真假？
软件测试的目的是什么？
北京哪里有樱桃采摘啊,比较好一些的,价格在什么价位呢,什么时间去比较好呢?
我们俩离婚了，如果我去相亲在相到她了怎么办？
近日点和远日点的特点是什么
谁来告诉我这是什么意思？fgo主线ap减半？
