安全编程(八 . 一)- 如何确定是使用无序数组还是有序数组

        有序数组最大的好处在于查找的时间复杂度是O(log n),而无序数组是O(n)。

        有序数组的缺点是插入操作的时间复杂度是O(n),因为值大的元素需要往后移动来给新元素腾位置。相反,无序数组的插入操作时间复杂度是O(1)。

猜你喜欢

转载自blog.csdn.net/a_cherry_blossoms/article/details/82194436