时间复杂度和空间复杂度 — 计算机选择题
题目
某递归算法处理规模为 n 的输入时，每次调用先将问题分解为两个规模减半的子问题分别递归求解，随后将两组结果合并，合并所需的基本运算次数与 n 属同一数量级。设 n 为 2 的整数次幂，则该算法的时间复杂度为（ ）
A. O(n)
B. O(n·log₂n)
C. O(n²)
D. O(log₂n)
相关题目
计算机
判断题
判断：某算法执行时需要一个与 n 无关的固定大小的辅助变…
时间复杂度和空间复杂度
计算机
判断题
判断：某算法的执行时间 T(n) = 1000n + 5n·log₂n + 2000，则其时…
时间复杂度和空间复杂度
计算机
判断题
判断：若某算法的执行时间 T(n) = 3n³ + 100n² + 500，则其时间…
时间复杂度和空间复杂度
计算机
选择题
某系统中有四个算法，其基本运算的执行次数随输入规模 n …
时间复杂度和空间复杂度
计算机
选择题
某算法中，基础语句的执行次数 T(n) 由循环结构决定：外层…
时间复杂度和空间复杂度
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载