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

PROBLEM SET

时间复杂度

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

共 219 题

重置

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

题目列表

共 219 题

A67233 对一个包含V个顶点、E条边的图，执⾏⼴度优先搜索，其最优时间复杂度是（）。 2025年 广度优先搜索时间复杂度图论 -- -- A67230 下⾯C++程序的时间复杂度为（）。int primes [MAXP] , num = 0 ; 2025年 时间复杂度素数筛法数组与循环 -- -- A67229 下列Dijkstra算法，假设图graph 中顶点数 v、边数 e ，则程序的时间复杂度为（）。 2025年 时间复杂度图论最短路径 Dijkstra算法 -- -- A67222 对n个元素的数组进⾏排序，最差情况的时间复杂度为O(n2) 。 2025年 时间复杂度排序算法算法复杂度分析 -- -- A67216 Dijkstra算法的时间复杂度为o(v2) ，其中 V 为图中顶点的数量。 2025年 时间复杂度图论最短路 Dijkstra算法 -- -- A59690 以下Python代码实现的排序算法的时间复杂度是？（）def func_sort(arr) 2024年-选择题 时间复杂度排序算法选择排序 -- -- A60181 下面这段程序的时间复杂度为线性阶 O(n)。（）def func(n) 2024年-判断题 循环结构时间复杂度算法分析 -- -- A62727 以下C++程序的时间复杂度为（）#include<iostream> 2025年 时间复杂度素数筛线性筛法 -- -- A62712 以下C++程序的时间复杂度为（）intfunc(int n,int m) 2025年 递归时间复杂度组合数 -- -- A67204 下列C++代码的时间复杂度（以 n 为自变量，忽略常数与低阶项）是（）。long long s = 0; 2025年 循环结构时间复杂度算法分析 -- -- A67193 快速排序和归并排序的平均时间复杂度都是 O(n log n) ，但快速排序是不稳定的排序算法，归并排序是稳定的排序算法。 2025年 归并排序快速排序时间复杂度排序稳定性 -- -- A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 2025年 最短路算法时间复杂度图论二叉堆 -- -- A67188 快速排序在最坏情况下的时间复杂度为 O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。 2025年 快速排序时间复杂度随机化算法 -- -- A67178 下面C++程序中，函数 query 的时间复杂度是（）。 2025年 递归时间复杂度分治算法 -- -- A67174 假设一个算法时间复杂度的递推式是（ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（）。 2025年 时间复杂度递推关系算法分析 -- -- A67165 使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。 2025年 广度优先搜索时间复杂度图的存储邻接矩阵 -- -- A67163 使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 O(n) ，其中 n 为元素个数。 2025年 时间复杂度哈希表链地址法 -- -- A67128 下面c++代码实现了归并排序。下述关于归并排序的说法中，不正确的是（）。 2025年 归并排序时间复杂度稳定性分治算法 -- -- A67127 下述C++代码实现了快速排序算法，最坏情况的时间复杂度是（）。 2025年 快速排序时间复杂度算法分析 -- -- A67116 在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 O(n)，低于埃氏筛法的 O(n log log n)。 2025年 时间复杂度算法选择素数筛法 -- --