什么是时间复杂度？

2.1.8 冒泡排序算法的时间复杂度是什么？.md

2.1.8 冒泡排序算法的时间复杂度是什么？

时间复杂度与空间复杂度 （捡拾碎小知识点）

1，什么是时间复杂度？一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度2，关于时间复杂度：时间复杂度是一个函数，它定性描述了该算法的运行时

数组和链表的时间复杂度 (1) 数组和链表.pdf

因此，erase 操作的时间复杂度为 O(n)。如何理解随机访问？随机访问是指可以直接访问数组或链表中的任何元素，而不需要遍历整个数据结构。

数组和链表的时间复杂度 数组和链表.pdf

如何理解链表的随机访问？例如list想要到第N+1个元素位置，需要一个一个遍历，才能找到，因此不能够用+N的方式。

算法时间复杂度分析基础 （论文）

那么，平均情况如何呢？问题定义说输入序列完全随机，即 n 出现在 1...n 这 n 个位置上是等可能的，即概率均为 1/n。