PROBLEM SET
算法分析
按知识点筛选题目,系统巩固该考点。
题目列表
共 43 题
A60130
下面Python代码的平均时间复杂度是( )
2024年-选择题
--
--
A62613
假设输入的所有数是正整数, 其中n以及数组元素h[1], h[2],…, h[n均不超过1000000, m不超过 h[1], h[2],…, h[n]之和, 完成下面的判断题和单选题
2024年
--
--
A60258
下面这段程序的时间复杂度为平方阶O(n2)。( )1 def fun(n)
2024年-判断题
--
--
A66730
插入排序算法中,平均时间复杂度是O(n2),最坏的情况逆序情况下,达到最大时间复杂度。
2024年
--
--
A66721
上题代码的时间复杂度是( )
2024年
--
--
A66679
下面 fibonacci 函数的时间复杂度为( )。int fibonacci(int n) {
2024年
--
--
A62600
假设一个长度为 n 的整数数组中每个元素互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?()
2024年
--
--
A66571
给定如下代码,其时间复杂度为( )。1 int cellRecur(int n) {
2024年
--
--
A66566
某算法的递推关系式为T(n)=T(n-1)+n(n为正整数)及T(o)=1 ,则该算法的时间复杂度为O(n2)。
2024年
--
--
A66565
冒泡排序的平均时间复杂度为O(n2),但最优情况下为O(n)。
2024年
--
--
A60639
下面的Python程序的时间复杂度是否为O(n2)?( )n = 1000
2025年
--
--
A67474
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。int find_max(const vector<int>& nums) {
2025年
--
--
A60181
下面这段程序的时间复杂度为线性阶 O(n)。( )def func(n)
2024年-判断题
--
--
A67204
下列C++代码的时间复杂度(以 n 为自变量,忽略常数与低阶项)是( )。long long s = 0;
2025年
--
--
A67174
假设一个算法时间复杂度的递推式是 ( n为正整数),和 T(0)=1,那么这个算法的时间复杂度是( )。
2025年
--
--
A67127
下述C++代码实现了快速排序算法,最坏情况的时间复杂度是( )。
2025年
--
--
A67097
给定如下C++算法,其时间复杂度为( )。
2025年
--
--
A61021
以下代码的时间复杂度是?( )1 def func(n)
2026年
--
--
A61010
下面这段程序的时间复杂度为平方阶O(n)。1 def func(n)
2026年
--
--
A67946
下列代码段的时间复杂度为( )。1 int cnt=0;
2026年
--
--