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