判断题 偏易
#18210

下面这段程序的时间复杂度为线性阶O(n)。( ) def func ( n ) : i = 0 while i ** 2 < n : i += 1 Copy

下面这段程序的时间复杂度为线性阶O(n)。( )

def func(n):
	i = 0
	while i ** 2 < n:
		i += 1
未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

在while 循环中,条件是i^2 < n。这意味着循环会继续,直到i 的平方达到或超过n。因此,循环的次数是O(√n)而不是O(n)