一题数据结构时间复杂度问题

划线句子执行了几次？答案里有log这些都是怎么算出来的？新手刚学数据结构。

O(log(n))
假设执行了k次,相当于3^k=n,k就是logn量级的(两侧同取log)