有序数组的好处在于其查找的时间复杂度是O(log(n)),而无序数组的时间复杂度是O(n)。
相反，有序数组的缺点在于当执行插入操作时时间复杂度是O(n)，因为插入一个数时值大于它的都要往后移，相反，无序数组的插入的时间复杂度是O(1)
相关文章：
相似解决方案
热门标签
有序数组的好处在于其查找的时间复杂度是O(log(n)),而无序数组的时间复杂度是O(n)。
相反，有序数组的缺点在于当执行插入操作时时间复杂度是O(n)，因为插入一个数时值大于它的都要往后移，相反，无序数组的插入的时间复杂度是O(1)
相关文章：