【问题标题】:Converting Logarithmic Bases and Approximating Exponents转换对数底和近似指数
【发布时间】:2017-04-30 16:06:32
【问题描述】:

我正在学习算法期末考试。我想知道如何解决一些示例问题。不允许使用计算器,并且所使用的方法与计算机科学的相关性高于代数。我会尽量做到具体,因为研究这个只会让我找到需要计算器的基础公式。

130,000,000 的对数基数 2(大约)是多少?

1,000,000 的对数基数 4(大约)是多少?

如果有人能在没有计算器的情况下向我解释基本转换,我也将不胜感激。谢谢你。如果这篇文章有不当之处,我会毫不犹豫地删除它。

编辑:在 log(x)/log(r) 中提供的答案将不被视为正确。谢谢。

【问题讨论】:

  • 真的吗? 128*1024*1024? 1024*1024?
  • 这真的没有帮助。我知道这是一个愚蠢的问题,可能会浪费您的时间,但如果您知道如何解决这些类型的问题,我将不胜感激。
  • 呃...找出你确实知道的最接近的。
  • 怎么这么快就解决了?
  • 1000 几乎是 1024,130 几乎是 128。它们的 log2 分别是 10 和 7。

标签: algorithm math data-structures computer-science logarithm


【解决方案1】:

你需要做的是在考试期间自己制作桌子。

2, 4, 8, 32, 64, 128, 256,512, 1024, ....

找到最接近您要查找的值的 2 的幂。如果要求您输入 Log2(1000),您会看到最接近的是 1024 (2**10):Ans: 10。

【讨论】:

    【解决方案2】:

    log base r (x) 可以计算为log(x)/log(r)

    【讨论】:

      猜你喜欢
      • 2013-10-16
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2021-04-14
      • 2012-10-19
      • 1970-01-01
      • 2015-07-26
      • 1970-01-01
      相关资源
      最近更新 更多