• Tags ,         
  • 2018-01-07  15:34:03        
  • 52 °C    

    这篇文章主要讲的是Java中权衡使用无序还是有序的数组。 为了查找方便,小A汇总了所有Java面试题的相关汇总,方便大家查找到所有的Java面试题: Java面试题汇总。此外,还有Java的编程思想的教程。


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

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

     

    本文内容来自:Java面试题 : 权衡使用无序还是有序的数组 – Break易站


    —Author: Arvin Chen —Web Address: www.breakyizhan.com (Break易站)

     
    转载请保留页面地址:https://www.breakyizhan.com/javamianshiti/1624.html