计算效率与算法复杂度评估 — 统计学计算题
题目
某统计计算课程实验中，学生需要对 n=8192 个观测值执行同一统计任务。算法甲采用朴素双重循环策略，基本操作总次数为 2n²；算法乙采用分块优化策略，基本操作总次数为 100n·log₂n（log₂8192=13）。请分别计算两种算法在 n=8192 时的基本操作总次数，并求算法乙相对于算法甲的加速比（即甲、乙操作次数之比），结果保留一位小数。
相关题目
统计学
填空题
某统计计算任务需对 n=2048 个样本进行处理，可选两种算法：…
计算效率与算法复杂度评估
统计学
计算题
某统计计算任务需要处理 n=100000 个样本。算法甲采用逐对比…
计算效率与算法复杂度评估
统计学
填空题
某统计计算任务有两种可选算法：算法甲的基本操作次数为 f…
计算效率与算法复杂度评估
统计学
填空题
某算法对一个含 n 个样本的数据集排序，其时间复杂度为 O(n…
计算效率与算法复杂度评估
统计学
计算题
设随机变量 X ~ 均匀分布 U(0,1)，用蒙特卡洛方法估计 E[e^X]。…
模拟实验设计与结果解释
统计学
选择题
某传感器记录的读数都集中在一个很大的基准值附近，彼此…
数值结果稳定性分析