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

PROBLEM SET

算法复杂度

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

共 25 题

重置

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

题目列表

共 25 题

A67433 以以下关于动态规划的说法中，错误的是（）。 2025年 动态规划状态转移算法复杂度 -- -- A67413 对 n 个元素的数组进行归并排序，最差情况的时间复杂度为 O(n log n)。 2025年 归并排序时间复杂度算法复杂度 -- -- A67114 通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴（比较基准），快速排序算法可降低落入最坏情况的概率。 2025年 快速排序算法复杂度枢轴选择 -- -- A67920 下面关于排序算法的描述中，不正确的是( )。 2026年 排序算法算法复杂度稳定性 -- -- A67875 如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。 2026年 动态规划贪心算法算法复杂度 -- --