Fatal编程技术网
  • algorithm/
  • Algorithm 如何表示可能的最大功率

Algorithm 如何表示可能的最大功率

algorithm math

Algorithm 如何表示可能的最大功率,algorithm,math,Algorithm,Math,这是一个数学问题，但与编程非常相关。做一些大O问题，我有一个算法，其中for循环将运行n次，其中k=输入大小，n=4的最大幂，其中（k）/（4^n）>=1。如果（k）/（4^n）>=1，我如何在一个数学语句中表示4的最大幂 floor ( (log k)/(log 4) ). 或者沿着这些线的某个东西。取（k）/（4^n）>=1，两边乘以4^n得到k>=4^n，然后取两边的对数基数4（log_4）得到log_4 k>=n，或者n=log（4^n），然后记下log（4^n）=n log（4），再

这是一个数学问题，但与编程非常相关。做一些大O问题，我有一个算法，其中for循环将运行n次，其中k=输入大小，n=4的最大幂，其中
（k）/（4^n）>=1
。如果
（k）/（4^n）>=1，我如何在一个数学语句中表示4的最大幂


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



或者沿着这些线的某个东西。
取（k）/（4^n）>=1，两边乘以4^n得到k>=4^n，然后取两边的对数基数4（log_4）得到log_4 k>=n，或者n=log（4^n），然后记下log（4^n）=n log（4），再除以得到（log k）/（log 4）>=n。选择满足此不等式的最大整数n，即floor（log_4 k）。
log base 4 of k？如果你只关心整数n，你可以发言。
数学陈述：
[log\u 4（k）]


代码：floor（log（k）/log（4））
正如你所说，这确实是一个问题。我同意它与编程有关，但这还不足以让它成为一个编程问题。也就是说，一旦你建立了你想要计算的表达式，问“我如何使用{some language/library}计算
表达式
”，这是一个编程问题，所以如果你需要的话，一定要回来问：）这个问题似乎是离题的，因为它是关于数学的。