PROBLEM SET
题库
按难度与知识点筛选,找到适合的练习题。
题目列表
共 67434 题
A18871
数列求和应用题
信息学奥赛-C-L100
中等
--
A18872
当n极大时,O(n log n) 优于 O(n²)。
信息学奥赛-C-L100
中等
--
A18873
递归代码的时间复杂度一定高于循环代码。
信息学奥赛-C-L100
中等
--
A18874
时间复杂度只关注数据规模n的增长趋势,忽略常数系数。
信息学奥赛-C-L100
中等
--
A18875
三重循环嵌套,时间复杂度一定是 O(n³)。
信息学奥赛-C-L100
中等
--
A18876
O(log n) 复杂度的增长速度比 O(n) 慢。
信息学奥赛-C-L100
中等
--
A18877
固定次数的循环(如循环1000次),属于常数复杂度 O(1)。
信息学奥赛-C-L100
中等
--
A18878
含有 if-else 分支的代码,时间复杂度需要看最坏执行情况。
信息学奥赛-C-L100
中等
--
A18879
O(n) 复杂度的代码,运行时间一定比 O(n²) 的代码快。
信息学奥赛-C-L100
中等
--
A18880
双重for循环嵌套,无论循环起始条件如何,时间复杂度一定是 O(n²)。
信息学奥赛-C-L100
中等
--
A18881
代码中没有循环,仅定义变量、输出语句,时间复杂度为 O(1)。
信息学奥赛-C-L100
中等
--
A18882
循环每次减半,直至结束,对应的复杂度是( )
信息学奥赛-C-L100
中等
--
A18883
以下代码时间复杂度为( )int sum = 0; for(int i = 1; i <= n; i++){ sum += i; } for(int j = 1; j <= n; j++){ sum -= j; }
信息学奥赛-C-L100
中等
--
A18884
以下哪种复杂度效率最高( )
信息学奥赛-C-L100
中等
--
A18885
最坏时间复杂度指的是( )
信息学奥赛-C-L100
中等
--
A18886
以下代码的时间复杂度是( )for(int i = 1; i <= n; i++){ for(int j = 1; j <= 5; j++){ cout << i+j; } }
信息学奥赛-C-L100
中等
--
A18887
关于时间复杂度优先级,以下排序正确的是( )
信息学奥赛-C-L100
中等
--
A18888
双重嵌套循环,外层n次、内层n次,时间复杂度为( )
信息学奥赛-C-L100
中等
--
A18889
以下代码的时间复杂度是( )for(int i = 1; i <= n; i *= 2){ cout << i; }
信息学奥赛-C-L100
中等
--
A18890
单层循环执行n次,代码时间复杂度为( )
信息学奥赛-C-L100
中等
--