访问第i个元素与查找第k个元素不一样吗？为什么一个答案是O(n),一个答案是O(1)

线性表分，数组Array，链表Link；

数组为顺序存储，链表为节点存储；

数组用下标直接访问，链表则需遍历访问；

欢迎支持：《一行代码把服务干挂了，竟然是Docker误把库删了......》, 一起来围观吧 https://blog.csdn.net/qq_34417408/article/details/117388594?utm_source=app&app_version=4.8.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

您的问题已经有小伙伴解答了，请点击【采纳】按钮，采纳帮您提供解决思路的答案，给回答的人一些鼓励哦～～

ps:开通问答VIP，享受5次/月 有问必答服务，了解详情↓↓↓

【电脑端】戳>>>  https://vip.csdn.net/askvip?utm_source=1146287632
【APP 】  戳>>>  https://mall.csdn.net/item/52471?utm_source=1146287632