不能
虽然可以减少查询对应位置的时间,但为了把元素置入对应位置,需要将其后的元素顺次后移,开销为
Θ(n)
无法减少,所以复杂度仍为
Θ(n2)
2.3-6
最新推荐文章于 2024-05-08 21:03:23 发布
不能
虽然可以减少查询对应位置的时间,但为了把元素置入对应位置,需要将其后的元素顺次后移,开销为
Θ(n)
无法减少,所以复杂度仍为
Θ(n2)