数组适合查找操作,但是查找的时间复杂度并不为O(1),即便是排序好的数据,你用二分查找,时间复杂度也是O(logn),所以正确的表述是,数组支持随机访问,根据下标随机访问的时间复杂度为O(1)
数组适合查找操作,但是查找的时间复杂度并不为O(1),即便是排序好的数据,你用二分查找,时间复杂度也是O(logn),所以正确的表述是,数组支持随机访问,根据下标随机访问的时间复杂度为O(1)
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。