在有序单向链表上使用分块查找（索引查找）能否提升查找性能？请说明原因。

Question

Accepted Answer

考察点：考察对分块查找原理及链表顺序访问特性的理解。回答思路：明确分块查找依赖随机访问能力 解释链表只能顺序遍历，建立索引仍需从头遍历 分析分块查找在链表上的时间复杂度与直接遍历对比 正确结论：不能加速，甚至可能因额外索引开销而更慢

考察说明