求协助验证Lists和Arrays找中间元素的作业答案

你的判断完全正确，对应关系如下：

• a) 对应 i)
• b) 对应 ii)

具体解释 #

• 数组（Array）查找中间元素：数组的内存是连续分配的，支持直接通过索引随机访问。假设数组长度为n，中间元素的索引可直接计算为n//2，通过索引定位元素的操作时间复杂度为O(1)，与描述i)完全匹配。
• 单向链表（Singly Linked List）查找中间元素：单向链表的节点只能通过指针依次遍历，无法直接跳转至中间位置。无论采用「先统计长度再遍历到中间」还是「快慢指针法」，都需要遍历至少半数节点，时间复杂度为O(n)，与描述ii)完全匹配。

内容的提问来源于stack exchange，提问作者ekert298