单选题 适中
#6318

以下代码的时间复杂度是多少? i = 1 n = 100 while i < n: i = i * 2

以下代码的时间复杂度是多少?
i = 1
n = 100
while i < n:
    i = i * 2
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

量级为对数阶,2^x=n,所以时间复杂度为O(log2N)。