时间复杂度

  • O(1)    O(n)    O(lgn)    O(nlgn)    O(n^2)
  • 大 O 描述的是算法的运行时间和输入数据之间的关系

image.png
image.png

数组

  • 数组最大的优点:快速查询。scores[2]
  • 数组最好应用于“索引有语意”的情况
  • 数组时间复杂度

image.png
image.png
image.pngimage.png
image.png
image.png