PROBLEM SET
时间复杂度分析
按知识点筛选题目，系统巩固该考点。
题目列表
共 11 题
A61559
对一个 n 个顶点，m 条边的带正权有向简单图使用 Dijkstra 算法计算 单源最短路时，如果再使用一个可以在 Θ(log n) 时间复杂度内查询堆内最小值、在 Θ(√𝑛) 时间复杂度内合并两个堆、在 Θ(1) 时间复杂度内将堆内 一个元素变小、在 Θ(log𝑛) 时间复杂度内弹出堆内最小值的堆优化Dijkstra 算法，则整个 Dijkstra 算法的时间复杂度为 ( )。
2021年
--
--
A66815
下面程序的时间复杂度为（ ）。1 int primes[MAXP], num = 0;
2024年
--
--
A62612
假设输入的n是不超过 5000的正整数, 数组元素a[1], a[2],…, a[nl均是不超过1的非负整数, 完成下面的判断题和单选题判断题
2024年
--
--
A66696
下面 count_triple 函数的时间复杂度为( )。1 int count_triple(int n) {
2024年
--
--
A67581
2025是个神奇的数字，因为它是由两个数20和25拼接而成，而且2025=(20+25)2。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。该函数的时间复杂度为（ ）。1 #include <string>
2025年
--
--
A67421
下面的 sum_digit 函数试图求出从 1 到 n （包含 1 和 n ）的数中，包含数字 d 的个数。该函数的时间复杂度为（ ）。#include <string>
2025年
--
--
A67228
下⾯ count_triple 函数的时间复杂度为( )。int gcd(int m , int n ) {
2025年
--
--
A60995
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 import sys
2026年
--
--
A60984
假设数组 的值域范围是 ，以下程序的时间复杂度是O(nlogn+nlogD)。1 def check(n, a, k, dist)
2026年
--
--
A67923
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 int solve(vector<int>& a, int l, int r){
2026年
--
--
A67912
假设数组 的值域范围是D，以下程序的时间复杂度是O(nlogn+nlogD)。1 bool check(int n, int a[], int k, int dist) {
2026年
--
--