如何表示可能的最大功率

Question

有点像数学题，但与编程有关。做一些大O问题，我有一个算法，其中for循环将运行n次，其中k=输入大小，n=最大幂4，其中(k)/(4^n) >= 1。我如何表示的最大幂4，其中(k)/(4^n) >= 1在一个数学陈述？

Answer 1

floor ( (log k)/(log 4) ).

或者其他类似的东西。

Answer 2

数学陈述：[log_4(k)]

代码：floor( log(k) / log(4) )

Answer 3

木基4的k？如果你只关心整数n就可以发言了。