你对这个回答的评价是
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
您还剩5次免费下載资料的机会哦~
使用手机端考研帮进入扫一扫
在“我”中打开扫一扫,
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的***
插入数组意味着需要将数组插入位置后面的元素全部搬动一次相当低效。
这里最好使用链表当然更好的是使用二叉排序树。
非要这么做也可以参考
文章是用的顺序查找,按照你说的折半查找也可以
已经有序了的,用二分法(就是你说的折半查找)速度是最快的但是因为是数组,所以你的数组长喥变化时内部的实现是比较耗时的也不提倡这种做法。最好是用链表实现或者list这些可以动态修改长度的结构。
顺序查找的时间复杂度昰f(x)二分法查找的时间复杂度是f(log2x),所以速度是最快的
折半查找是一种查询已知的有序集合中有没有要找的元素,你的问题却要進行插入操作(本质是排序)问题不一样哦
;问题解决后请采纳***。