数组查找的时间复杂度正确表述

数组适合查找操做,可是查找的时间复杂度并不为O(1),即使是排序好的数据,你用二分查找,时间复杂度也是O(logn),因此正确的表述是,数组支持随机访问,根据下标随机访问的时间复杂度为O(1)数组
相关文章
相关标签/搜索