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

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

数组适合查找操作，但是查找的时间复杂度并不为O(1)，即便是排序好的数据，你用二分查找，时间复杂度也是O(logn)，所以正确的表述是，数组支持随机访问，根据下标随机访问的时间复杂度为O(1)
相关阅读:
leetcode: power of three 三种解法
 继续写java和socket
node中的事件发射器
 谈一谈Crsf和XSS攻击
 谈一谈那些框架们
 【Mysql数据库】学习笔记
 【数据库】DML-增删改查-SQL实现
 【Jsp,Servlet初学总结】含 cookie和session的使用
 struct和typedef struct彻底明白了
 Android 学习之路
原文地址：https://www.cnblogs.com/fengff/p/10983862.html