数组适合查找操作,但是查找的时间复杂度并不为O(1),即便是排序好的数据,你用二分查找,时间复杂度也是O(logn),所以正确的表述是,数组支持随机访问,根据下标随机访问的时间复杂度为O(1)

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-06-12
  • 2022-12-23
  • 2021-07-11
  • 2022-01-24
  • 2021-07-16
猜你喜欢
  • 2022-02-21
  • 2021-10-10
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-10
相关资源
相似解决方案