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

Posted 2023-04-06

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

参考技术A

O(1)

O(n²)，O(nlogn)

追问

可以详细解释一下吗？

追答

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

本回答被提问者和网友采纳

求OpenLayers.Bounds的作用解答,越详细越好 .

参考技术A 我个人觉得就是这个Bounds就是范围的意思。并不复杂。

OpenLayers.Bounds就是可以轻松定义一个视野的范围。

通常我们也会通过map提供的方法获取到当前的Bounds,然后根据四边的经纬度把当前视野中的POI显示出来。