博客对比了有序数组和无序数组在查找与插入操作上的时间复杂度。有序数组查找时间复杂度为O（log n），但插入为O（n）；无序数组查找是O（n），插入为O（1）。
有序数组最大的好处在于查找的时间复杂度是O（log n）,而无序数组是O（n）。
有序数组的缺点是插入操作的时间复杂度是O（n），因为值大的元素需要往后移动来给新元素腾位置。相反，无序数组的插入操作时间复杂度是O（1）。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
有序数组最大的好处在于查找的时间复杂度是O（log n）,而无序数组是O（n）。
有序数组的缺点是插入操作的时间复杂度是O（n），因为值大的元素需要往后移动来给新元素腾位置。相反，无序数组的插入操作时间复杂度是O（1）。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
