单选题
适中
#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)。