统计学填空题简单

计算效率与算法复杂度评估 — 统计学填空题

统计计算统计计算案例实践 AI 三重审校通过

题目

某算法对一个含 n 个样本的数据集排序，其时间复杂度为 O(n·log n)；另一算法对同一数据集做简单遍历求和，时间复杂度为 O(n)。当 n 足够大时，遍历求和算法的运行效率____于排序算法（填“高”或“低”），理由是 O(n) 的增长阶____（填“低于”或“高于”）O(n·log n)。