【发布时间】：2021-04-12 12:08:30
【问题描述】：
我只是想知道使用 Array 任意访问元素的 Big-O 表示法、不带尾指针的单链表以及使用带尾指针的双向链表的运行时复杂度。
【问题讨论】：
-
嗨@Zilan，欢迎来到 StackOverflow。请使用互联网学习并找到它。如果您在查找某事物的复杂性时发现问题，那么我们可以提供帮助。您的问题应该显示一些研究。
标签： data-structures time-complexity
【发布时间】：2021-04-12 12:08:30
【问题描述】：
数组的大小为 O(1)，其他列表的大小为 O(n)，其中 'n' 是列表的大小
【讨论】：
-
按索引访问元素时，数组不是这样。