设依顺序表递增有序，。编写算法，将元素X插入到顺序表中的适当位置,并保持有序性，分析算法的时间复杂度.
那位仁兄帮个忙
不胜感激！
急！急：线性表：将元素X插入到顺序表中的适当位置,并保持有序性
答案:1 悬赏:0 手机版
解决时间 2021-03-05 02:51
- 提问者网友：我没有何以琛的痴心不悔
- 2021-03-04 19:14
最佳答案
- 五星知识达人网友：西岸风
- 2021-03-04 19:43
用2分法，找到n<X<n+1的地方，再将后面的整体后挪一位，插入之。
复杂度大概为O（NlogN）
复杂度大概为O（NlogN）
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯