首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
Java校招面试题目合集
>
如何权衡是使用无序的数组还是有序的数组?
31
问答题
31
/
120
如何权衡是使用无序的数组还是有序的数组?
参考答案
有序数组最大的好处在于查找的时间复杂度是O(log n),而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n),因为值大的元素需要往后移动来给新元素腾位置。相反,无序数组的插入时间复杂度是常量O(1)。
纠错
收藏
查看讨论
1
...
26
27
28
29
30
31
32
33
34
35
36
...
120
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题