PROBLEM SET
时间复杂度
按知识点筛选题目，系统巩固该考点。
题目列表
共 219 题
A17040
在解放战争时期的后勤物资调配中，需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战，辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中，正确的是？（ ）
信息素养-C
中等
--
A422
时间复杂度测试
入门
--
A57720
下列排序算法中，时间复杂度最小的是？（ ）
2023年-选择题
--
--
A58710
计算下面这段程序的时间复杂度为平方阶：O（n^2）。（ ）sum1=0
2022年
--
--
A58424
关于评价算法的优劣，以下说法正确的是？
2022年
--
--
A58409
算法优化主要是为了减少冗余数据，优化时间复杂度和空间复杂度。
2022年
--
--
A58227
primenumber(number)函数是判断一个数是否是素数的函数，将函数的循环条件“for i in range(2,number)”更改为“for i in range(2,number//2)”能够降低primenumber(number)函数的时间复杂度。def primenumber(number)
2022年
--
--
A61646
以下排序算法的常见实现中，哪个选项的说法是错误的（ ）
2022年
--
--
A61634
考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是( )。
2022年
--
--
A61625
对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。int i, j, k = 0;
2022年
--
--
A61622
阅读程序:#include <iostream>
2022年
--
--
A59315
下列哪个Python语句段的时间复杂度最低？（ ）
2021年
--
--
A59190
对比两个求等差数列1+2+…+n的和的程序，其算法效率？（ ） 程序1： n=int(input())
2021年
--
--
A59164
通常问题的规模越大算法执行的时间就越长，算法执行时间的增长率和问题规模的增长关系，称为空间复杂度。
2021年
--
--
A58895
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n（n为正整数）及T(0)=1，该算法的时间复杂度为以下哪一项？（ ）
2021年
--
--
A61290
（）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。
2013年
--
--
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年
--
--
A61329
设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1，则 该算法的时间复杂度为（ ）
2015年
--
--
A61443
（最大公约数之和）下列程序想要求解整数：举例来说，4的所有约数是1,2,4。1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。要求 getDivisor 函数的复杂度为0(√n)，gcd 函数的复杂度为O(log max(a, b))。#include<iostream>
2018年
--
--
A61522
（最小区间覆盖）给出n个区间，第i个区间的左右端点是［ai, bi］。现在 要在这些区间中选出若干个，使得区间［0,m］被所选区间的并覆盖（即每 一个0≤i≤m都在某个所选的区间中）。保证答案存在，求所选区间个数 的最小值。输入第一行包含两个整数n和m（1≤n≤5000, 1≤m≤10^9 ）接下来n行,每行两个整数ai，bi（0≤ai, bi ≤ m）。提示：使用贪心法解决这个问题。先用0(n…
2020年
--
--