数组

面试题

如何权衡是使用无序的数组还是有序的数组？

• 有序数组最大的好处在于查找的时间复杂度是O(log n)，而无序数组是O(n)。
• 有序数组的缺点是插入操作的时间复杂度是O(n)，因为值大的元素需要往后移动来给新元素腾位置。
• 相反，无序数组的插入时间复杂度是常量O(1)。