GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

空间复杂度

按知识点筛选题目，系统巩固该考点。

共 13 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 13 题

A58424 关于评价算法的优劣，以下说法正确的是？ 2022年 时间复杂度空间复杂度算法评价 -- -- A58409 算法优化主要是为了减少冗余数据，优化时间复杂度和空间复杂度。 2022年 时间复杂度空间复杂度算法优化 -- -- A58041 空间复杂度是指算法被编写成程序后，在计算机中运行时所需存储空间大小的度量，记作S(n)，其中n为问题的规模或大小。 2023年-判断题 算法分析空间复杂度 -- -- A59164 通常问题的规模越大算法执行的时间就越长，算法执行时间的增长率和问题规模的增长关系，称为空间复杂度。 2021年 时间复杂度算法效率空间复杂度 -- -- A61280 （序列重排）全局数组变量 a 定义如下： const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数，以整数 p (1 ≤ p ≤ n)为参数，实现如下功能：将序列 a 的前 p 个数与后 n – p 个数对调，且不改变这 p 个数（或 n – p 个数）之间的相对位置。例如，长度为 5 的序列… 2013年 循环结构时间复杂度数组操作空间复杂度 -- -- A61241 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指( )。 2011年 算法分析空间复杂度 -- -- A60344 归并排序的空间复杂度是O(N)。( ) 2024年-判断题 归并排序空间复杂度 -- -- A60342 冒泡排序是就地排序，空间复杂度为O(1) 。（） 2024年-判断题 冒泡排序空间复杂度就地排序 -- -- A60309 算法的时间复杂度与空间复杂度没有必然关系。（） 2024年-判断题 时间复杂度空间复杂度 -- -- A60816 递归算法的特点是调用自身，所以占用的存储空间较小。（） 2025年 递归算法空间复杂度 -- -- A60810 算法的空间复杂度越高，说明算法对应的程序代码量越多。（） 2025年 算法复杂度空间复杂度 -- -- A67167 求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。 2025年 动态规划最长公共子序列空间复杂度滚动数组 -- -- A67891 设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode { 2026年 递归时间复杂度空间复杂度二叉树遍历 -- --