1、为什么访问数组的时间复杂度是 O(1)?
数组在计算机上的硬盘存储的时候，是一块连续的空间，只要知道数组第一个元素的地址就可以把数组中其他元素地址进行推算出来，此时使用下标进行访问，时间复杂度就是O(1),直接定位到需要访问的元素，不需要遍历；但是在进行其他的模糊查询的时候，可能需要遍历数组，这个时候的时间复杂度就是O(1);
2、为什么哈希表的最快也是O(1)？
哈希表本质上可以理解为一个数组 + 链表的形式，向着哈希表存储元素的时候，需要使用哈希函数计算出来哈希值，哈希值经过一定的计算得到哈希表构成哈希表里面数组的下标，从而实现快速的查询；
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单，K8s 太复杂？w7panel 让容器管理更轻松！