PROBLEM SET
时间复杂度
按知识点筛选题目，系统巩固该考点。
题目列表
共 219 题
A66825
某 N 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1)，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为O(1) 。( )
2024年
--
--
A66819
在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
2024年
--
--
A66817
下面程序的时间复杂度为（ ）。1 int fib(int n) {
2024年
--
--
A66816
下面程序的时间复杂度为（ ）。1 int choose(int n, int m) {
2024年
--
--
A66811
为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为O(1)。
2024年
--
--
A66810
求一个包含v个顶点、e条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(u×e) 。
2024年
--
--
A66808
在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O(logN)。
2024年
--
--
A60349
当对list和tuple类型执行in运算时，其时间复杂度为O(N) 。（ ）
2024年-判断题
--
--
A60130
下面Python代码的平均时间复杂度是（ ）
2024年-选择题
--
--
A60309
算法的时间复杂度与空间复杂度没有必然关系。（ ）
2024年-判断题
--
--
A59934
程序段如下：1 def fun(arr: list)
2024年-选择题
--
--
A60258
下面这段程序的时间复杂度为平方阶O（n2）。（ ）1 def fun(n)
2024年-判断题
--
--
A60256
在Python中，set或dict因为存储时即自动排序，因此可以用二分法查找，时间复杂度为O（logN）。（ ）
2024年-判断题
--
--
A66734
关于直接插入排序，下列说法错误的是（）
2024年
--
--
A66730
插入排序算法中，平均时间复杂度是O（n2），最坏的情况逆序情况下，达到最大时间复杂度。
2024年
--
--
A66726
小杨采用如下双链表结构保存他喜欢的歌曲列表：1 struct dl_node {
2024年
--
--
A66721
上题代码的时间复杂度是（ ）
2024年
--
--
A66717
设 和 是两个长度为 的有序数组，现将 和 合并成一个有序数组，归并排序算法在最坏情况下至少要做 （ ）次比较。
2024年
--
--
A66703
n个节点的双向循环链表，在其中查找某个节点的平均时间复杂度是O（logn）。
2024年
--
--
A66694
唯一分解定理（算术基本定理）指出，每个大于1的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数n进行质因数分解，时间复杂度仅为O(log(n))。
2024年
--
--