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

PROBLEM SET

时间复杂度

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

共 219 题

重置

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

题目列表

共 219 题

A66269 对N个元素的数组执行插入排序算法，通常的时间复杂度是O(N2)。 2023年 时间复杂度插入排序算法分析 -- -- A66258 下面代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数 N 是否素数，有关其时间复杂度的正确说法是（）。 2023年 时间复杂度算法效率素数判断 -- -- A57505 bubbleSort() 函数的时间复杂度是（）。 2023年-选择题 时间复杂度排序算法冒泡排序 -- -- A57986 对包含N个元素列表（list）进行冒泡排序算法，其时间复杂度是O(N2) 。 2023年-判断题 时间复杂度算法复杂度冒泡排序 -- -- A57502 下面Python代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数是否为素数，有关其时间复杂度的正确说法是（）。 2023年-选择题 循环结构时间复杂度素数判断 -- -- A57983 找出自然数N以内的所有质数常用埃氏筛法，其时间复杂度为O(N) 。 2023年-判断题 时间复杂度质数判断埃氏筛法 -- -- A57981 一般说来，冒泡排序算法优于归并排序 2023年-判断题 时间复杂度排序算法算法比较 -- -- A57495 N个节点的二叉搜索树，其查找的平均时间复杂度为（） 2023年-选择题 时间复杂度二叉搜索树查找操作 -- -- A57975 如果节点数为，广度搜索算法的最差时间复杂度为O(N) 。 2023年-判断题 广度优先搜索时间复杂度图论 -- -- A57312 下面 Python 代码所定义函数 AVG()的时间复杂度是( )。 2023年-选择题 时间复杂度函数算法分析 -- -- A61564 除法(divide)【问题描述】小可可进入了小学三年级，开始学习除法，一开始学习余数为 0 的除法，后来又学习了余数不为 0 的除法。小可可数学很好，对被除数、除数、商、余数都弄得很清楚。有一天，他在思考这样的一个问题：给一个正整数 n 作为被除数，除数 k 可以取任意正整数，那么商有多少个不同的值呢？例如：被除数 n=5，无论除数 k 取任何正整数，商只有 4 个不同的值，分别为 0, 1,2… 2021年 时间复杂度整数除法数论分块枚举优化 -- -- A61558 具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。 2021年 时间复杂度图论深度优先遍历邻接矩阵 -- -- A61553 假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( ) 2021年 时间复杂度递推关系主定理 -- -- A61551 以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。 2021年 时间复杂度排序算法 -- -- A66170 对有n个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是（）。 2023年 时间复杂度中序遍历二叉排序树 -- -- A66169 假设输⼊参数m和n满⾜m=<n ，则下⾯程序的最差情况的时间复杂度为（）。 2023年 时间复杂度算法分析 -- -- A66168 下⾯程序的时间复杂度为（）。 2023年 循环结构时间复杂度算法分析 -- -- A66159 动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。 2023年 动态规划时间复杂度状态转移 -- -- A66156 在 N个元素的⼆叉排序树中查找⼀个元素，最好情况的时间复杂度是 O(log N) 。 2023年 时间复杂度查找算法二叉排序树 -- -- A57272 下⾯的fiboA( )和fiboB( )两个函数分别实现斐波那契数列，该数列第1、第2项值为1，其余各项分别为前两项之和。下⾯有关说法错误的是（）。 2023年-选择题 递归时间复杂度斐波那契数列迭代 -- --