PROBLEM SET
时间复杂度
按知识点筛选题目，系统巩固该考点。
题目列表
共 219 题
A66691
现使用有 N 个表项的哈希表，从 M 个元素中进行查找。该哈希表为解决哈希函数冲突，为每个表项处建立单链表存储冲突元素。其查找操作的最坏情况时间复杂度为O(M)。
2024年
--
--
A66688
n个结点的二叉树，执行释放全部结点操作的时间复杂度是（ ）。
2024年
--
--
A66680
下面程序的 Merge_Sort 函数时间复杂度为（ ）。void Merge(int a[], int left, int mid, int right) {
2024年
--
--
A66679
下面 fibonacci 函数的时间复杂度为（ ）。int fibonacci(int n) {
2024年
--
--
A66676
已知等差数列的通项公式 ，则前 n 项和的求和公式为 。使用这一公式计算 的时间复杂度是O(1)。
2024年
--
--
A62604
2024年CSP-J1阅读程序题（3）
2024年
--
--
A62600
假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（）
2024年
--
--
A62592
在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对，表的装载因子为α（0<α<=1）。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（）
2024年
--
--
A62586
2024 CSP-S1阅读程序题（1）（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×，除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）
2024年
--
--
A62585
2024 CSP-S1阅读程序题（2）
2024年
--
--
A62584
2024 CSP-S1阅读程序题（3）
2024年
--
--
A59775
以下python代码的时间复杂度是多少？（ ）i = 1
2024年-选择题
--
--
A66663
C++程序的时间复杂度为（ ）。#include <iostream>
2024年
--
--
A66662
下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N];
2024年
--
--
A66657
埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。
2024年
--
--
A66571
给定如下代码，其时间复杂度为（ ）。1 int cellRecur(int n) {
2024年
--
--
A66566
某算法的递推关系式为T(n)=T(n-1)+n（n为正整数）及T(o)=1 ，则该算法的时间复杂度为O(n2)。
2024年
--
--
A66565
冒泡排序的平均时间复杂度为O(n2)，但最优情况下为O(n)。
2024年
--
--
A67643
给定如下算法，其时间复杂度为（ ）。1 bool f(int arr[], int n, int target) {
2025年
--
--
A67635
考虑最坏情况下冒泡排序算法的时间复杂度，T(n)为待排序数字的数目为n的复杂度，则其递推关系式为T(n)=T(n-1)+n，T(o)=1。
2025年
--
--