下面程序段的时间复杂度是

i = 0; while(i<=N) i = i * 3;
2025-05-11 18:15:14
推荐回答(1个)
回答(1):

这个程序是死循环,不能正常运行的。
i = 1;
while(i<=N)
i = i * 3;
它的时间复杂度是O(Log3(N))