个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
所有时间复杂度算法的对数底数是什么？是以 10 为底还是以 e 为底？
当我们说平均排序复杂度是O(n log n)。 log n 的底数是 10 还是 e？
最佳答案
在计算机科学中，它通常以 2 为基数。这是因为许多表现出这种复杂性的分而治之算法在每一步都将问题一分为二。
二分查找是一个典型的例子。在每一步中，我们将数组一分为二，并且只在其中一半中递归搜索，直到到达一个元素(或零个元素)的子数组的基本情况。将长度为 n 的数组一分为二时，在到达单元素数组之前的总划分次数为 log2(n)。
这通常被简化，因为在讨论算法分析时，不同底数的对数实际上是等价的。
关于algorithm - 时间复杂度算法中的对数底，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6701809/
24
4
0
我想在 python 中找出一个整数的 log10，但我得到了一个错误，比如数学域错误 我的代码是这样的w=math.log10(q*q1)/math.log10(2) 其中 q1,q2 是整数 是的
舍入小数 在 NumPy 中，主要有五种方法来舍入小数： 截断 去除小数部分，并返回最接近零的浮点数。使用 trunc() 和 fix() 函数。 示例： import numpy as n
我有一个数值范围为 0 到 100 的 slider 。 我想将它们映射到 100 到 10,000,000 的范围内。 我在网上看到过一些函数，但它们都是用 C++ 编写的。我需要它在 Javasc
我想请用户输入一个整数(N)，然后显示他/她输入的整数的 10 对数。我已经成功计算了 10 对数，但不知道如何像下面这样显示它: Write in an Integer: 455666 455666
我将 x 轴设置为对数刻度。最大值为10000，最小值为1。 GraphPane mypane = zedgraphcontrol.GraphPane; mypane.XAxis.Type = Axi
我正在尝试编写一个快速算法来计算 log gamma function 。目前我的实现看起来很幼稚，只是迭代了 1000 万次来计算 gamma 函数的对数(我还使用 numba 来优化代码)。 im
这个问题在这里已经有了答案: How to show minor tick labels on log-scale with Matplotlib (2 个答案) 关闭 7 年前。 将行 plt.y
抱歉标题不好 ;) 我正在尝试重新创建我在其他一些工作中遇到的 matlab 图，但我不太了解他们使用的比例。 y轴增量如下(从上往下[+ve y]): 0.9999,0.999,0.99,0.9,0
由于 1000 的以 10 为底的对数是 3，您可能期望 Math::log(1000, 10) 返回 3。相反，它返回 2.9999999999999996。 这是因为 Ruby 中的 float
我对对数 X 轴有疑问。阈值大于 0，x 的最小值为 1，并且所有 X 值都大于 0。并且仍然给我相同的错误 Can't plot zero or subzero values on a logari
我需要在我的应用程序中实现折线图，我想使用 MPAndroidChart。问题是 y 轴上的值将介于 1 和 1x10^-12 之间。这就是为什么我需要在该轴上的对数 View 。 有没有办法用那个库
我正在尝试按照 Logarithmic slider 中的示例进行操作. 这是我使用的代码: Timeline._MIN_PER_MINUTE = 1; Timeline._MIN_PER_HOUR
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题. 已关闭 9 年前。 Improve th
我尝试为对数 y 轴绘制条形图。不幸的是，如果我将 y 轴设置为对数，则不再有条形图。我该怎么做才能实现这一目标？是否可以在 bar-function 中设置引用点(默认似乎为零)？ 我的代码是: i
所以我一直在努力掌握 Big Oh 的计算方法。我觉得我已经掌握了基础知识，但对看似非常简单的计算感到困惑。所以如果下面的计算有很大的 O(n log n)(我真的希望我至少做对了)改变循环的顺序对复
我知道二维绘图的 semilogx 和 semilogy。 SURF 和 MESH 有什么等价物吗？ 最佳答案 如上述链接所述，要将所有三个轴设置为对数刻度，请使用 set(gca, 'XScale'
这看起来很简单，但我在用 Ruby 计算 log (Base 5) 时遇到了问题。 显然标准的 base-10 日志工作正常: >> value = Math::log(234504) => 12.3
这段代码是用 C 语言根据 pollard 的对数 rho 算法(来自 wiki)编写的。在此代码中，如果我输入 alpha=2、beta=5、N=1019，则必须返回 a=681、b=378、A=3
有了this question之后通过指向 an external site 的链接回答，我意识到我解决了一个问题，只是为了得到另一个问题:在对数刻度上，MESH 和 SURF 函数的 C=Z 参数不
我正在尝试解决 the SPOJ problem PGCD , 它询问最大公约数表中出现了多少个素数。 我想到的第一个想法是先通过筛分生成素数。 然后，对于每个素数 p，查看有多少对(a，b)，其中
我是一名优秀的程序员,十分优秀！