在不同的数据结构中任意访问任何元素的时间复杂度是多少？

问题描述

我只想知道使用数组、不带尾指针的单链表和带尾指针的双链表任意访问元素的 Big-O 表示法的运行时复杂度。

解决方法

数组为 O(1)，其他列表为 O(n)，其中 'n' 是列表的大小