数学logn是什么意思

1. 数学中log(n)是什么意思

通常没有底数时，底数默认为10，也可以写作“lg”

2. log和ln存在怎样的关系，

ln和log的关系

时间: 2020-07-15 18:27:38
ln和log的关系是它们可以相互转换，都是表示对数的数学符号。ln是自然对数,是以e为底的对数。log是常用并且以10为底的对数，也是一般的对数,能以任何大于0且不等于1的数为底。log和ln的转换公式：logN=lnN/ln10、lnN=logN/loge。

ln和log的关系

ln是自然对数，自然对数是以常数e为底数的对数，常被记作lnN(N>0)。在生物学与物理学等自然科学中有着重要的意义，一般表示方法为lnx。当x趋于无限时，lim(1+1/x)^x=e。e是一个无限不循环小数，其值约等于2.718281828…，它是一个超越数. 。log的缩写是logarithms，一般默认以10为底数，若a=b(a>0且a≠1) 则n=logab 若a^n=b(a>0且a≠1)则n=log(a^b)。

ln和log的关系

log和ln都是表示对数的数学符号，它们相互之间可以转换，log的基本公式有：

1、a=b a^{log(a^b)}=b

2、loga(MN)=logaM+logaN log{a^(MN)}=log(a^M)+log(a^N)

3、loga(M÷N)=logaM-logaN log{a^(M/N)}=log(a^M)-log(a^N)

4、loga(M)=nlogaM log{a^(M^n)}=nlog(a^M)

5、log(a)(M)=1/nlogaM log{(a^n)^M}=1/nlog(a^M)

ln的基本公式：ln(MN)=lnM +lnN、ln(M/N)=lnM-lnN、ln(M^n)=nlnM ln1=0 lne=1。In和log是可以互相转换的，公式为：logN=lnN/ln10、lnN=logN/loge。

3. 高中数学里 log是什么意思

log在高中数学里表示对数。

一般地，函数y=logax（a>0，且a≠1）叫做对数函数，也就是说以幂（真数）为自变量，指数为因变量，底数为常量的函数，叫对数函数。

通常我们将以10为底的对数叫常用对数（common logarithm），并把log10N记为lgN。另外，在科学计数中常使用以无理数e=2.71828···为底数的对数，以e为底的对数称为自然对数（natural logarithm），并且把logeN记为In N。

2、恒等式及证明

a^log(a)(N)=N (a>0 ，a≠1）

对数公式运算的理解与推导by寻韵天下(8张)

推导：log(a) (a^N)=N恒等式证明

在a>0且a≠1，N>0时

设：当log(a)(N)=t，满足(t∈R)

则有a^t=N；

a^(log(a)(N))=a^t=N。

4. 严蔚敏老师的《数据结构》里，关于时间复杂度的写法，譬如logn，这个对数函数的底数是多少啊

算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。不过无论底数是什么,log级别的渐进意义是一样的。也就是说该算法的时间复杂度的增长与处理数据多少的增长的关系是一样的。

(4)数学logn是什么意思扩展阅读：

时间复杂度的计算方法

（1）一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得T(n)/f(n)的极限值（当n趋近于无穷大时）为不等于零的常数，则称f(n)是T(n)的同数量级函数。

记作T(n)=O(f(n))，称O(f(n))
为算法的渐进时间复杂度，简称时间复杂度。

（2）在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数量级。

（3）在pascal中比较容易理解，容易计算的方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。

5. 如何理解“对数”

对数是苏格兰数学家纳皮尔在做天文研究是发现的一种乘法开方的逆算法，这一重大的发明，让许多数学研究家欣喜若狂，因为它解决了算术上的一个大难题。对数的形式有log和ln，形式的下标是乘数，上标是最终得数，等值的数是次方数，在我们现在看来这只不过是很简单的数学计算，而它的出现却能够给当时的各界行业的人带来震撼和喜悦，可见它的意义重大。其实对数的本质和基本的算术乘法和开方有直接关系，这是算数的三种表现形式，因此理解对数的含义，也需要从这三个形式的关系分析入手。

1、对数简便了连乘的手写工序。最开始写算术乘法我们都是一个一个的乘，比如5*5*5，简短的几个不麻烦书写，也不会出现写漏和多写的情况，但乘得越来越多就会出现这些问题，因此将一串很长的算术整合成一个式子可以缩减书写量和提高正确率，运用次方就可以写成5^3,它的等值是125，写成对数形式就成了log5 125=3。

6. 数学LOGaN的定义

这是对数的表达形式，对数和指数函数互为反函数。了解反函数的概念吗？指数函数是y=a^x，a是底数，x是次数。而logaN的值就是上面这个指数函数的次数，也就是x。N相当于指数函数里的y。
LOGaN表示以a为底数，a的多少次幂的值为N，要就这个次数。
比如指数函数y=2^5，2是底数，5是次数，这个y值可以算出y=2^5=32，要你求LOGaN的值，这里a=2,N=32，带进去log的函数值就是5。应该清楚了吧。希望采纳

7. 数据结构书中的logN 都是默认以2为底的么也即logN表示2叉树层数

你的数据结构书的前面可能有自定义，以后只要出现logN就认为是以2为底的，在其他书中不适合

8. logN是什么意思

log[英][lɒg][美][lɔ:g]
n.记录; 日志; 原木;
v.伐木; 把…载入正式记录; 行驶;
第三人称单数：logs过去分词：logged复数：logs现在进行时：logging过去式：logged

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

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

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

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

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