PROBLEM SET
时间复杂度
按知识点筛选题目，系统巩固该考点。
题目列表
共 219 题
A57269
下⾯有关Python中in运算符的时间复杂度的说法，错误的是（）。
2023年-选择题
--
--
A57881
小杨想写一个程序来算出正整数N有多少个因数，经过思考他写出了一个重复没有超过N/2次的循环就能够算 出来了。( )
2023年-判断题
--
--
A57880
同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。( )
2023年-判断题
--
--
A57873
二叉搜索树查找的平均时间复杂度为 O log(N) 。( )
2023年-判断题
--
--
A66111
⽤递归法求n的阶乘，时间复杂度是 O(n) 。
2023年
--
--
A57839
运行以下代码的时间复杂度为O(n2)。（ ）k=0
2023年-判断题
--
--
A66919
插⼊排序在最好情况下的时间复杂度是（ ）。
2024年
--
--
A66895
下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) {
2024年
--
--
A66891
在埃拉托斯特尼筛法中 ，要筛选出不⼤于n的所有素数 ，最外层循环应该遍历什么范围 ( ) ?1 vector<int> sieveOf Eratosthenes(int n) {
2024年
--
--
A66890
素数的线性筛法时间复杂度为（ ） 。
2024年
--
--
A66888
在快速排序中 ，选择的主元素（pivot）会影响算法的（ ） 。
2024年
--
--
A66884
插⼊排序的时间复杂度是O（NlogN） 。
2024年
--
--
A66880
分治算法的典型应⽤之⼀是归并排序 ，其时间复杂度为O（NlogN） 。
2024年
--
--
A66879
素数表的埃⽒筛法和线性筛法的时间复杂度都是O（NloglogN） 。
2024年
--
--
A66877
单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。
2024年
--
--
A66862
线性筛法与埃⽒筛法相⽐的优势是（ ） 。
2024年
--
--
A66852
⼆叉搜索树的查找操作的时间复杂度是O（N）。
2024年
--
--
A66836
二叉搜索树的查找操作的时间复杂度是O（N） 。
2024年
--
--
A66830
下面schedule函数的时间复杂度为( )。1 #include <algorithm>
2024年
--
--
A66829
下面search函数的平均时间复杂度为( )。1 int search(int n, int * p, int target) {
2024年
--
--