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

我只想知道用Big-O表示法任意使用数组访问元素的运行时复杂性，没有尾部指针的单链表，以及使用带有尾部指针的双链表。

对于数组和O（n），它将是O（1）对于“n”是列表大小的其他列表

在按索引访问元素时，数组不是这样。请编辑它。谢谢你指点。嗨@Zilan，欢迎来到StackOverflow。请使用互联网学习并找到它。若你们在寻找事物的复杂性时发现了问题，那个么我们可以提供帮助。你的问题应该显示一些研究。