算法的复杂度与效率 知识点题库

算法的空间复杂度是指(     )。
A . 算法程序的长度 B . 算法程序中的指令条数 C . 算法程序所占的存储空间 D . 算法执行过程中所需要的存储空间
下面这段代码的时间复杂度是(    )

import random

n=int(input("请输入随机数个数n:"))

d=[]

for i in range(n):

d.append(random.randint(1,100))

print(d)

key=int(input("请输入需要查找的数:"))

for i in range(len(d)):

    if key==d[i]:

        print("查找成功!索引号为:",i)

        break

A . O(1) B . O(log2n) C . O(n) D . O(n2)
用枚举算法求解“找出所有满足各位数字之和等于6的三位数”时,下列所列举的数值范围,算法执行效率最高的是(       )
A . 从0到999 B . 从100到999 C . 从100到600 D . 从105到600
最近更新