← 返回试题目录

基础练习题

共 15 道。点击题干免费试做，答案在提交后查看。

一段程序中先后写了两个 for 循环，各自循环 n 次且不是嵌套关系，这段程序总的时间开销量级是？

下列复杂度中，属于多项式级别、通常认为相对高效的有？

外层循环执行 n 次、内层循环也执行 n 次的双重嵌套遍历，其时间复杂度通常是？

对长度为 n 的数组做线性（顺序）查找，最坏情况的时间开销量级是？

分析复杂度时通常？

哈希表查找的平均时间复杂度是？

空间复杂度描述的是？

O(n) 的算法一定比 O(1) 的算法在任意输入下都慢。

下列复杂度从低到高（更好到更差）排序正确的是？

归并排序的复杂度是？

冒泡/插入排序的平均复杂度是？

二分查找的时间复杂度是？

常数时间复杂度的记法是？

Big-O 记法描述的是？

<p>以下程序将输出()</p> <p>def foo(lst):<br />     lst.append(1)<br />     lst = [2]<br />     <br /> m=[]<br /> foo(m)<br /> print(m)</p>

基础练习题 - 生命科学与前沿科技学习平台 | 必学必会