版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Qgwperfect/article/details/89508775
数组适合查找操作，但是查找的时间复杂度并不为O(1)，即便是排序好的数据，你用二分查找，时间复杂度也是O(logn)，所以正确的表述是，数组支持随机访问，根据下标随机访问的时间复杂度为O(1)
数组查找的时间复杂度正确表述
猜你喜欢
转载自blog.csdn.net/Qgwperfect/article/details/89508775
今日推荐
周排行