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

数组适合查找操作,但是查找的时间复杂度并不为O(1),即便是排序好的数据,你用二分查找,时间复杂度也是O(logn),所以正确的表述是,数组支持随机访问,根据下标随机访问的时间复杂度为O(1)

posted on 2019-06-06 11:12  枫飞飞  阅读(4130)  评论(0)    收藏  举报