大o符号 - while循环

时间:2018-03-13 04:03:40

标签: big-o

这个程序的重要标志是什么?

x = int(input("Enter a stride:"))
start = [0, 1]
end = int(input("Enter an endpoint:")) 

def xbonacci(signature, n, x): # returns all numbers in xbonacci under n
    seq = list(signature[:n])
    while sum(seq[-x:]) <= n:
        seq.append(sum(seq[-x:]))
    return seq

print(xbonacci(start, end, x))

我理解运行时迭代列表但在此应用程序中永远不会有一定数量的迭代。它总是将序列返回到给定的数字,但序列的长度会根据x。

而变化

0 个答案:

没有答案