对于以下伪代码,最糟糕的时间复杂度大O符号是什么？(假设函数调用是O(1))我对大O表示法很新,所以我不确定答案但是我在考虑O(log(n)),因为while循环参数每次乘以2或者那只是O(loglog(n))？或者我错了两个方面？任何输入/帮助都是值得赞赏的,我正试图掌握大O符号的概念,因为我刚刚开始学习最糟糕的时间复杂度.谢谢!
i ? 1
while(i<n)
doSomething(...)
i ? i * 2
done