有点数学问题，但与编程有关。做一些Big-O问题，我有一个算法，其中for循环将运行n次，其中k =输入大小，n =最大功率4，其中(k)/(4^n) >= 1。如何在一个数学语句中表示 最大4的幂 (k)/(4^n) >= 1？
答案 0 :(得分：2)
floor ( (log k)/(log 4) ).
或类似的东西。
答案 1 :(得分：1)
数学陈述：[log_4(k)]
代码：floor( log(k) / log(4) )
答案 2 :(得分：0)
取（k）/（4 ^ n）＆gt; = 1，将两边乘以4 ^ n得到k> = 4 ^ n，然后取两边的log base 4（log_4）得到log_4 k＆gt; = n，或n＆lt; = log_4 k。 （等效地，记录双方的日志并得到log k＆gt; = log（4 ^ n），然后记下log（4 ^ n）= n log（4），并除以get（log k）/（log 4） ＆gt; = n）。选择满足此不等式的最大整数n，即floor（log_4 k）。
答案 3 :(得分：0)
k的记录基数为4？如果您只关心整数n，可以发言。