软件工程判断题标准 ★ 精品

数据结构选择与算法效率权衡 — 软件工程判断题

软件构建数据类型与结构设计 AI 三重审校通过

题目

某系统保存按键有序的 n 条静态记录，操作只有按键查找。有人认为改用链表后仍可通过二分查找将最坏查找时间降为 O(log n)，因此链表与有序数组在查找效率上渐近等价。判断该说法正误。