PROBLEM SET
算法分析
按知识点筛选题目，系统巩固该考点。
题目列表
共 43 题
A58710
计算下面这段程序的时间复杂度为平方阶：O（n^2）。（ ）sum1=0
2022年
--
--
A58041
空间复杂度是指算法被编写成程序后，在计算机中运行时所需存储空间大小的度量，记作S(n)，其中n为问题的规模或大小。
2023年-判断题
--
--
A61634
考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是( )。
2022年
--
--
A61625
对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。int i, j, k = 0;
2022年
--
--
A59315
下列哪个Python语句段的时间复杂度最低？（ ）
2021年
--
--
A58895
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n（n为正整数）及T(0)=1，该算法的时间复杂度为以下哪一项？（ ）
2021年
--
--
A61329
设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1，则 该算法的时间复杂度为（ ）
2015年
--
--
A61612
以比较作为基本运算，在 N个数中找出最大数，最坏情况下所需要的最少的比较次数为（ ）。
2021年
--
--
A61241
在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指( )。
2011年
--
--
A61593
以比较为基本运算，对于 2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（ ）。
2021年
--
--
A61438
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（ ）。
2018年
--
--
A61930
下列( ) 算法的时间复杂度为 o(nlogn)。
2023年
--
--
A66282
对包含 n 个元素的数组进行冒泡排序，平均时间复杂度一般为（ ）。
2023年
--
--
A66269
对N个元素的数组执行插入排序算法，通常的时间复杂度是O(N2)。
2023年
--
--
A57312
下面 Python 代码所定义函数 AVG()的时间复杂度是( )。
2023年-选择题
--
--
A66169
假设输⼊参数m和n满⾜m=<n ，则下⾯程序的最差情况的时间复杂度为（）。
2023年
--
--
A66168
下⾯程序的时间复杂度为（）。
2023年
--
--
A57839
运行以下代码的时间复杂度为O(n2)。（ ）k=0
2023年-判断题
--
--
A66919
插⼊排序在最好情况下的时间复杂度是（ ）。
2024年
--
--
A66817
下面程序的时间复杂度为（ ）。1 int fib(int n) {
2024年
--
--