在按值访问和有序数据场景下，数组与链表在时间复杂度和适用性上的区别是什么？

回答思路

1. 能说明数组支持O(1)随机访问与缓存友好性
2. 能说明链表按值访问需O(n)遍历
3. 能说明有序数组中二分查找O(log n)的优势，而链表需O(n)
4. 能结合插入删除成本分析适用场景