判断题
偏易
#18210
下面这段程序的时间复杂度为线性阶O(n)。( ) def func ( n ) : i = 0 while i ** 2 < n : i += 1 Copy
下面这段程序的时间复杂度为线性阶O(n)。( )
答案与解析
正确答案:错
解析
在while 循环中,条件是i^2 < n。这意味着循环会继续,直到i 的平方达到或超过n。因此,循环的次数是O(√n)而不是O(n)