问题标签 [logarithm]

这是我在某个网站上看到的一个面试问题。

有人提到，答案涉及形成 log2() 的重复，如下所示：

至于复发，显然+1是错误的。此外，基本情况也是错误的。有人知道更好的答案吗？log() 和 log10() 是如何在 C 中实际实现的。

谁能告诉我如何计算设计文件中参数的对数值？

我遇到了这样一种情况，我有一个像这样的循环生成：

有没有办法做 log2(m)，其中 m 随 2 的幂而变化（2^0,2^1,2^2，直到 N）？如果不，

我正在考虑引入一个新变量 m1，比如说，它是 0,1,2,...（即 log2(m)）。

在这种情况下，m1 应该与每个 m 同时变化，即当 m=1，m1=0 时；m=2,m1=1；

m=4,m1=2; m=8,m1=3 以此类推。

我正在为 java 寻找一个简短的算法，这将有助于在循环组 Z*p 中找到 LOGa(x)。我的方法

将是 log(prime_number, a, x)

这将计算循环组 Z*p 中的 LOGaX。

我将如何进行详尽的搜索，或者有什么简单的方法，

所以我进行了详尽的搜索，只是为了帮助我理解离散日志。

所以我想返回循环组 Z*p 的 LOGaX，我是在这里这样做还是我错过了什么？

所以我现在返回 k，我现在正在做一个详尽的搜索 @pauloEbermann 我不明白我应该做什么k=k.multiply(a).mod(p)

我的新代码看起来像这样

有了这个测试数据

所以这返回 k = 99

这意味着 log3(34) mod 101 等于 99 我这样说对吗？

我只是在为我的算法课学习，并且一直在研究 QuickSort。我了解算法及其工作原理，但不了解如何在一天结束时获得它所做的比较次数，或者 logn 的实际含义。

我了解以下基础知识：

但这在算法性能方面意味着什么？这是您需要进行的比较次数，我知道……但整个想法似乎如此难以理解。就像，对于 QuickSort，每个级别 K 调用都涉及2^k调用，每个调用都涉及长度的子列表n/2^K.

因此，求和以找到比较次数：

为什么我们总结为 log n ？2n(1+logn) 是从哪里来的？对不起，我的描述含糊不清，我很困惑。

有一个我正在尝试解决的问题，非常感谢一些帮助！时间复杂度是多少...

外部 for 循环运行 n 次。我不确定如何k+= log n在内部循环中处理。我的想法是它是O（n ^ 2）。将 log(n) 添加到 k 并不能获得额外的 n 个循环，但我认为它小于 O(n*log n) 。显然，这只是一个猜测，任何帮助弄清楚如何在数学上证明这一点将不胜感激！

上面的代码是 Java 中的一种方法，用于使用 while 循环计算和返回给定正整数的下对数。我将如何为上面的循环提供不变量？即在它开始之前，每次循环体结束时，以及循环条件的否定都成立。

I'm reading some texts about algorithmic complexity (and I'm planning to take an algorithms course later), but I don't understand the following.

Say I've to search for an item in an unordered list, the number of steps it takes to find it would be proportional to the number of items on that list. Finding it in a list of 10 items could take 10 steps, doing the same for a list of 100000 items could take 100000 steps. So the algorithmic complexity would be linear, denoted by 'O(n)'.

Now, this text[1] tells me if I were to sort the list by some property, say a social security number, the algorithmic complexity of finding an item would be reduced to O(log n), which is a lot faster, off course. Now I can see this happening in case of a b-tree, but how does this apply to a list? Do I misunderstand the text, since English isn't my native language?

[1]http://msdn.microsoft.com/en-us/library/ms379571.aspx

我有以下代码

如果我注释掉 For 循环，它可以正常执行并产生我想要的 1 个结果。如果我不注释掉 for 循环，它会生成以下内容。我是 Ruby 的新手，主要是好奇为什么它只在存在 for 循环时才会中断。

我正在尝试计算 log _a b （并得到一个浮点数，而不是整数）。我打算这样做log(b)/log(a)。从数学上讲，我可以使用任何对cmath数函数（以 2、e 或 10 为底）来进行此计算；但是，我会在我的程序中经常运行这个计算，所以我想知道其中一个是否比其他的快得多（或者更好的是，如果有更快但仍然简单的方法来做到这一点）。如果重要，a 和 b 都是整数。

我所指的语法检查器是一个简洁的小工具，我用来帮助我在将代码提交到我们的 tortoiseSVN 之前检查我的代码。直到今天，它才让我误入歧途。

我做了一个简单的函数来查找传入的数字的数量级，不完整但包括在下面：

这将返回该数量级的最小值（10,000 用于 10,000-99,999 之间的数字）。

我遇到的问题是这部分功能：

语法检查器说，当我将整个文件复制/粘贴到其中时，语法没有错误，但是当我在我们的服务器上提交并运行它时，我得到：

根据要求，这是函数上方的代码：

{ 要求（'config.php'）；

}

答：我没有命名函数。我不知道我是怎么错过的。现在还早...我需要更多的咖啡：（感谢大家的帮助！对不起，它是如此反气候。我最近的几篇文章都是这样的。