PROBLEM SET
时间复杂度
按知识点筛选题目，系统巩固该考点。
题目列表
共 219 题
A67634
插入排序在最好情况（已有序）下的时间复杂度是O(n2)。
2025年
--
--
A67619
快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
--
--
A67618
归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
--
--
A67600
栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。
2025年
--
--
A67593
给定一个整数数组nums，找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。 该程序的时间复杂度为（）1 #include <iostream>
2025年
--
--
A67578
下面Floyd算法程序的时间复杂度为（ ）。1 #include <iostream>
2025年
--
--
A67576
下列程序实现了输出杨辉三角形，其时间复杂度为（ ）。1 #include <iostream>
2025年
--
--
A67573
在N个节点的平衡二叉树中查找指定元素的最差时间复杂度为O(N)。
2025年
--
--
A60639
下面的Python程序的时间复杂度是否为O(n2)？（ ）n = 1000
2025年
--
--
A60619
假设有一个列表 sports = ["football", "run", "basketball"]，需要向这个列表中添加一个新的元素 "pingpang"。下列哪个选项里的代码执行最快？（ ）sports = ["football", "run", "basketb…
2025年
--
--
A67498
以下哪种情况是使用插入排序的合适场景？
2025年
--
--
A67497
给定如下C++算法，其时间复杂度为（ ）。bool f(int arr[], int n, int target) {
2025年
--
--
A67496
下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) {
2025年
--
--
A67488
无论初始数组是否有序，选择排序都执行 O(n2)次比较
2025年
--
--
A67475
下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max_recursive(const vector<int>& nums, int left, int right) {
2025年
--
--
A67464
归并排序的最好、最坏和平均时间复杂度均为0(n log n).
2025年
--
--
A67459
如下为线性筛法，用于高效生成素数表，其核心思想是每个合数只被它的最小质因数筛掉一次，时间复杂 度为0(n)。vector<int> linearSieve(int n) {
2025年
--
--
A67445
为了实现一个队列，使其出队操作（ pop ）的时间复杂度为 O(1)并且避免数组删除首元素的 问题，一 种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。
2025年
--
--
A67443
如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时 其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 O(n log n )。
2025年
--
--
A67432
下面C++程序的时间复杂度为（ ）。int rec_fib[MAX_N];
2025年
--
--