2.3-6

来源:互联网 发布:如何查看域名劫持 编辑:程序博客网 时间:2024/06/10 11:23

不能
虽然可以减少查询对应位置的时间,但为了把元素置入对应位置,需要将其后的元素顺次后移,开销为Θ(n)无法减少,所以复杂度仍为Θ(n2)

0 0
原创粉丝点击