计算效率与算法复杂度评估 — 统计学计算题
题目
某统计计算任务需要处理 n=100000 个样本。算法甲采用逐对比较策略，基本操作执行次数约为 n²/2；算法乙采用分块策略，基本操作执行次数约为 3n·log₂n。已知计算机每秒可执行 10⁸ 次基本操作。请估算：两算法所需运行时间各为多少秒（结果保留两位小数，取 log₂100000≈16.6），并指出哪种算法效率更高。
相关题目
统计学
计算题
某统计计算课程实验中，学生需要对 n=8192 个观测值执行同一…
计算效率与算法复杂度评估
统计学
填空题
某统计计算任务需对 n=2048 个样本进行处理，可选两种算法：…
计算效率与算法复杂度评估
统计学
填空题
某统计计算任务有两种可选算法：算法甲的基本操作次数为 f…
计算效率与算法复杂度评估
统计学
填空题
某算法对一个含 n 个样本的数据集排序，其时间复杂度为 O(n…
计算效率与算法复杂度评估
统计学
计算题
设随机变量 X ~ 均匀分布 U(0,1)，用蒙特卡洛方法估计 E[e^X]。…
模拟实验设计与结果解释
统计学
选择题
某传感器记录的读数都集中在一个很大的基准值附近，彼此…
数值结果稳定性分析