时间复杂度和空间复杂度 — 计算机选择题
题目
某系统中有四个算法，其基本运算的执行次数随输入规模 n 的增长分别为：甲为 50n²，乙为 n·log₂n，丙为 2^n，丁为 n·log₂n + 100n²。当 n 充分大时，比较执行次数的增长阶，执行次数增长最快的算法是（ ）
A. 甲
B. 乙
C. 丙
D. 丁
相关题目
计算机
选择题
某递归算法处理规模为 n 的输入时，每次调用先将问题分解…
时间复杂度和空间复杂度
计算机
判断题
判断：某算法执行时需要一个与 n 无关的固定大小的辅助变…
时间复杂度和空间复杂度
计算机
判断题
判断：某算法的执行时间 T(n) = 1000n + 5n·log₂n + 2000，则其时…
时间复杂度和空间复杂度
计算机
判断题
判断：若某算法的执行时间 T(n) = 3n³ + 100n² + 500，则其时间…
时间复杂度和空间复杂度
计算机
选择题
某算法中，基础语句的执行次数 T(n) 由循环结构决定：外层…
时间复杂度和空间复杂度
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载