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

PROBLEM SET

时间复杂度

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

共 219 题

重置

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

题目列表

共 219 题

A61240 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素，最快情况下运行的时间复杂度是( )。 2011年 时间复杂度查找操作双向链表 -- -- A61214 基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。 2010年 时间复杂度排序算法算法下界 -- -- A61190 快速排序最坏情况下的算法时间复杂度为 2009年 快速排序时间复杂度最坏情况分析 -- -- A61586 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（）。F(n):if n<=2 return 1else return F(n-1) + F(n-2) 2021年 递归时间复杂度斐波那契数列 -- -- A59455 函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数，因为两个函数都能够计算n的阶乘，所以递归和循环的时间复杂度是一样的。 def factorialrecursive(n) 2020年 递归循环结构时间复杂度 -- -- A61517 具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的时间复杂度为() 2020年 时间复杂度图论深度优先遍历邻接表 -- -- A61512 对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 2020年 时间复杂度图论最短路径 Dijkstra算法 -- -- A62020 假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小。 2023年 时间复杂度图论稀疏图 -- -- A62013 假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为? 2023年 快速排序时间复杂度分治算法基准元素 -- -- A62008 现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){ 2023年 递归分治时间复杂度 -- -- A62006 2023年CSP-S1阅读程序题2：01 #include <iostream> 2023年 时间复杂度数论埃氏筛法阅读程序 -- -- A62005 2023年CSP-S1阅读程序题3：01 #include <vector> 2023年 二分答案时间复杂度双指针排序 -- -- A61438 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。 2018年 时间复杂度算法分析递推方程 -- -- A61395 若某算法的计算时间表示为递推关系式： T(N) = 2T(N / 2) + N log N T(1) = 1 则该算法的时间复杂度为（）。 2017年 时间复杂度递推关系主定理 -- -- A61385 以下排序算法在最坏情况下时间复杂度最优的有（）。 2017年 时间复杂度排序算法最坏情况分析 -- -- A61974 下列()排序算法的时间复杂度为 0(n^2)。 2023年 时间复杂度排序算法 -- -- A61962 插入排序一般情况下时间复杂度为 0(n^2)。( ） 2023年 时间复杂度插入排序 -- -- A61934 对一个n个顶点、m条边的带权有向简单图，用 Diikstra 算法计算单源最短路时，如果使用二叉堆进行优化，则其时间复杂度为( ）。 2023年 时间复杂度图论最短路 Dijkstra算法 -- -- A61930 下列( ) 算法的时间复杂度为 o(nlogn)。 2023年 时间复杂度排序算法算法分析 -- -- A66282 对包含 n 个元素的数组进行冒泡排序，平均时间复杂度一般为（）。 2023年 时间复杂度冒泡排序算法分析 -- --