Question

数据结构时间复杂度问题，求大佬详细解答解答，谢谢🙇！

1 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为___。
2 设有n个的无序记录关键字，则直接插入排序的时间复杂度为___。快速排序的平均时间复杂度为____。

Answer 1

1. O(1)

2. O(n²)，O(nlogn)
   

追问

可以详细解释一下吗？

追答

数组寻址的时间是O(1)，是立即寻址。
插入排序的时间复杂度是O(n²)，快速排序是O(nlogn)。
这些都是要记的