顺序表的定义与实现★★
要点速览
相关题目 (5)
下列对顺序存储的有序表（长度为 $n$）实现给定操作的算法中，平均时间复杂度为 $O(1)$ 的是（ ）。2023 · 难 1下列程序段的时间复杂度是（ ）。
int sum = 0;
for (int i = 1; i < n; i *= 2)
for (int j = 0;…2022 · 难 2下列函数的时间复杂度是______。
int func(int n){
int i=0, sum=0;
while(sum < n) sum +…2017 · 难 2下列程序段的时间复杂度是______。
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
co…2014 · 难 2设 $n$ 是描述问题规模的非负整数，下面程序片段的时间复杂度是______。
x=2;
while(x<n/2)
x=2*x;2011 · 难 2
讨论区 (0)
登录后即可参与讨论