qq_67503181的博客

原创 数据结构--时间复杂度（小白笔记）

数组 (Array)访问元素：O(1) 数组：O(1) 无论数组中有多少元素，只要知道索引，就可以直接访问元素。 链表：O(n) 链表需要从头开始逐个遍历节点，直到找到目标节点，因此访问的时间与链表的长度成正比。 搜索：O(n) 无序数组：O(n) 在无序数组中搜索需要逐个比较每个元素，直到找到目标元素或者遍历完整个数组。 有序数组：O(log n) 使用二分查找可以将搜索范围每次减半，因此时间复杂度是对数级别的。 二叉搜索树（BST）：O(log n) ~ O(n) 在平衡的情况