logn和n哪个大（logn）

今天给各位分享logn的知识，其中也会对logn和n哪个大进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、最近在研究算法，书上一直说时间是O（logn），但是没有明确说logn的底是什么，这样理解是否准确？
• 2、logN是什么意思
• 3、算法时间复杂度比较：根号n与logn相比哪个更优？优多少？试根据下图猜想其算法？
• 4、logn等于什么
• 5、数学中的logn是怎么回事来着？哪位数学大神解释一下，工作好多年这些东西忘光了

最近在研究算法，书上一直说时间是O（logn），但是没有明确说logn的底是什么，这样理解是否准确？

从理论上，无论低是什么都无关紧要，因为不同底的logn之间只存在常数倍的关系，这与n无关，不会影响复杂度的大小。

logN是什么意思

log[英][lɒg][美][lɔ:g]

n.记录; 日志; 原木;

v.伐木; 把…载入正式记录; 行驶;

第三人称单数：logs过去分词：logged复数：logs现在进行时：logging过去式：logged

如果您有什么疑问和不解之处，欢迎追问我！！！

如果您认可我的答案，请采纳。

您的采纳，是我答题的动力，O(∩_∩)O谢谢

算法时间复杂度比较：根号n与logn相比哪个更优？优多少？试根据下图猜想其算法？

米勒罗宾是logn的算法，但是实际应用上它并不稳定，一般在范围较大（int64范围）才会用，一般的情况用的都是sqrt(n)的算法，但是在需要判断大量素数的情况下（假设判断次数为m），一般是比较m*sqrt(n)和n的大小，如果前者小就暴力判断，否则用筛法会更快。

然后比较，在不考虑常数的情况下是logn更优，但是算法常数导致在数据较小的一些情况下sqrt(n)反而更快。

第一个根号n的：

#include cmath

inline bool isPrime(int x) {

    if (x == 2) { return true; }

    if (x  2) { return false; }

    int pos = int(sqrt(x)) + 1;

    for (int i = 2; i = pos; ++i) {

        if (x % i == 0) { return false; }

    }

    return true;

}

然后logn的米勒罗宾你可以看下博客网页链接

然后提供一个筛法的代码（stl版本）

#include vector

bool vis[MAXNUM];//MAXNUM就是最大数字

std::vectorint primes;//储存素数

inline void getPrimes(int maxn) {

    for (int i = 2; i = maxn; ++i) {

        if (!vis[i]) { primes.push_back(i); }

        for (size_t j = 0; j  primes.size()  primes[j] * i = maxn; ++j) {

            vis[primes[j] * i] = true;

        }

    }

}

实际应用一般用筛法或者sqrt(n)算法，只有大数据才会用米勒罗宾

logn等于什么

logN是什么还真不知道

但是lgN是以10为底,N的对数,是log10,N的简写,是自然对数的一种

同理还有lnN=loge,N

20a^2-8a-1

=（10a+1）（2a-1）

用的是十字交叉相乘法,需要一定的观察力

没有什么特定的公式

数学中的logn是怎么回事来着？哪位数学大神解释一下，工作好多年这些东西忘光了

log是对数函数

[1] 对数的定义：一般地，如果ax=N（a0，且a≠1），那么数x叫做以a为底N的对数，记作x=logaN，读作以a为底N的对数，其中a叫做对数的底数，N叫做真数。对数函数：一般地，函数y=logax（a0，且a≠1）叫做对数函数，也就是说以幂为自变量，指数为因变量，底数为常量的函数，叫对数函数。其中x是自变量，函数的定义域是（0，+∞）。它实际上就是指数函数的反函数，可表示为x=ay。因此指数函数里对于a的规定，同样适用于对数函数。“log”是拉丁文logarithm（对数）的缩写，读作：[英][lɔɡ][美][lɔɡ, lɑɡ]。求采纳  谢谢

logn的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于logn和n哪个大、logn的信息别忘了在本站进行查找喔。