請教一個時間複雜度(time complexity)問題?

這是98年高中資訊學科能力測驗第17題題目。

程式碼
i=2
x=0
while i <= n do
{
i = i ^ 2
x = x + 1
}

正確解答時間複雜度是O(Log2(Log2n)) 註:2指以2為底。
一直百思不解,為什麼不是O(Log2n) 註:2指以2為底。
如願意解說者請詳細些,因本人悟性不高~哈 ^_^
感謝賜教!!
2 answers 2