算法设计的优化意识 — 信息技术选择题
题目
某平台需对 10⁶ 名用户按积分发放等级徽章,每天积分更新后都要重新确定各等级的名单。甲方案:每轮对全部用户积分排序后再划分等级;乙方案:按积分区间预先建立桶结构,更新时只调整该用户所在桶。从数据规模与算法效率角度评估,较合理的判断是( )
A. 甲方案更优,因为排序能得到完整有序结果,信息更全
B. 乙方案更优,因为只处理受影响的数据,整体效率更高
C. 两方案复杂度相同,只是实现方式不同
D. 数据量达 10⁶ 时两方案都不可行,必须增加设备