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

PROBLEM SET

时间复杂度

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

共 219 题

重置

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

题目列表

共 219 题

A67886 假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（）。 2026年 时间复杂度递推关系算法分析 -- -- A67882 下面程序的时间复杂度是（），假设数组的值域范围是D。1 #include <iostream> 2026年 二分答案时间复杂度贪心算法排序 -- -- A67874 使用归并排序对个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。 2026年 归并排序时间复杂度排序算法 -- -- A67866 下列代码实现了快速幂算法，其时间复杂度为（）。1 long long fastPow(long long b, long long e, long long mod) { 2026年 循环结构时间复杂度位运算快速幂 -- -- A67855 使用快速排序对个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。（） 2026年 快速排序时间复杂度排序算法 -- -- A67854 使用倍增法预处理区间最值问题时，预处理的时间复杂度为O(nlogn)，查询的时间复杂度为O(1)。（） 2026年 时间复杂度区间最值倍增法 -- -- A60961 设二叉树共有个结点，函数 preorderTraversal 的时间复杂度为O(n)，空间复杂度为O(n)。1 class TreeNode 2026年 递归二叉树时间复杂度前序遍历 -- -- A60959 在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。( ) 2026年 动态规划时间复杂度记忆化搜索 -- -- A67768 枚举法的时间复杂度通常很低，适用于所有数据范围的问题。（） 2026年 时间复杂度枚举法算法效率 -- -- A67758 以下排序算法中，平均时间复杂度为O(n log n)的?（） 2026年 时间复杂度排序算法算法分析 -- -- A67750 冒泡排序的最坏时间复杂度是O(n2)。( ) 2026年 时间复杂度冒泡排序 -- -- A67737 在有序数组中查找两个数的和等于目标值，最优的解法是双指针法，其时间复杂度为?（） 2026年 时间复杂度双指针有序数组 -- -- A67732 快速幂算法可以将求a^b的时间复杂度从θ(b) 优化到 θ(logb)。（） 2026年 时间复杂度快速幂算法优化 -- -- A67727 二分查找的最坏时间复杂度是θ(n)。（） 2026年 时间复杂度二分查找 -- -- A6311 「NOI2016」优秀的拆分 枚举时间复杂度省选/NOI- -- A6354 「HAOI2015」树上染色 时间复杂度省选/NOI- -- A6400 「清华集训 2017」我的生命已如风中残烛 时间复杂度 NOI/NOI+/CTSC -- A6568 「NOIP2017」时间复杂度 NOIP提高组 模拟时间复杂度普及+/提高 -- A70039 （）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 时间复杂度排序算法算法分析 -- --