Log2N是什么意思,log2N 2在下方,请问这个式子是什么意思?怎样计算?

2021-01-05 12:04:38 字数 3873 阅读 1494

1楼:匿名用户

log2n是数学中的对数,是以2为底n的对数为多少,也就是2的多少次方是n

2楼:匿名用户

设这个数是x=log2n

那么就是2的x 次方=n

3楼:ob王者

o(log2n)表示算法的时间复杂度,用的是二分法的思想,比方将一根线一直对折,直到一个点为止

log2n 2在下方,请问这个式子是什么意思?怎样计算?

4楼:匿名用户

以2为底n的对数。bai

一般地,函数

y=logax(a>0,且a≠1)叫du做对数函数,也就是说以幂(真zhi数)为自变dao量,指

数为因内变量,底数为常量的函数,叫对数函数。

其中x是自变量,函数的定义域是(0,+∞),即x>0。它实际上就是指数函数的反函数,可表示为x=ay。因此指数函数里对于a的规定,同样适用于对数函数。

在实数域中,真数式子没根号那就只要求真数式大于零,如果有根号,要求真数大于零还要保证根号里的式子大于等于零(若为负数,则值为虚数),底数则要大于0且不为1。

在一个普通对数式里 a<0,或=1 的时候是会有相应b的值。但是,根据对数定义:log以a为底a的对数;如果a=1或=0那么log以a为底a的对数就可以等于一切实数(容比如log11也可以等于2,3,4,5,等等)

5楼:匿名用户

表示以2为底n的对数

你可以这么理解:2的x次方=n,求x

即:2^x=n

用一专种简单的解法(要用到常用对数属,底为10,即log10 n,windows自带的计算器可以算)

log2 n=log10(n)/log10( 2)如log2 4=log10 4 / log 10 2=0.60206/0.30103=2

这么说能理解了吧?

6楼:铁匠半百

以2为底n的对数。

知道n值后,可以求得对数值。

手工计算很艰难,可以用计算器计算对数的功能计算。

你的“数据传输速率相关和知识”对于铁匠我就是“天书”了。回答完了主要问题才发现不该回答这个问题。

7楼:爱娇阳里的鑫光

说实话,这bai个问题我也

du一直有,也一直没有找到合zhi适的解释dao,总感觉他们说回的到底是什么意思,为答什么又是规定。

好废话少说。

很简单,log以2为底n的对数(log2n这个式子)的意思是将一个集合(里面有n个元素)每次分成两份,想一个树状图一样,一分二,二分四,四分八,这种。。。知道最后分割的每一小份里只有一个或者0个,整个过程需要的次数为log2n,这是假设n是2的多少次方,当如果n不是2的次方数的时候,每一份中可能不是一个完整的整数份,但是思想是一致的。

这是一个逆思想,只不过有时候人们先知道了n整体,以及每次分割的方法,需要知道得分几次。

计算机中可以用于衡量一个算法的效率,比如说merge sort,这个排序使用的是分而治之的思想,将问题分解成小份,log分解方法就是上面这种以指数方式分解。

希望可以帮助你理解,我高中时就不懂,大学还不懂,毕业了看国外的课才突然明白,所以还是要广泛的看课。

o(n) 和o(log2n)是什么意思?

8楼:匿名用户

是有序线性表,二分查找,不可能比较n次啊,比较n次你等于是把整个线性表遍历了一遍。二分查找每次可以排除一半元素。

比如123456789,你要找2,首先查中间元素5,大于2,所以直接排除掉5右边的6789

然后在1234里继续二分查找。

每次排除1/2的元素,所以是o(log2n)

log2是什么意思? 50

9楼:长濑绵秋

log2n是数学中的对数,是以2为底n的对数为多少,也就是2的多少次方是n

10楼:丰北亓官文敏

log2?楼主说的这个来真的没有自。

有ln2,e(自然底数)为底数,2为真数;lg2,10为底数,2为真数。

如果a^n=b,那

么log(a)(b)=n。其中,a叫做“底数”,b叫做“真数”,n叫做“以a为底b的对数”。

数据结构中 []是什么意思 比如[log2n!]=? (2在下面) 是怎么取整啊?? 求解。

11楼:匿名用户

这个符号是取整符号,一般取整方式是这样的:[0.8]=0 [0.1]=0 [1.1]=1 [1.9]=1

至于数据结构中这个好像很少用吧?内取整也不会像这么取啊[log2n!

容],有可能是我不知道,但是数据结构倒是计算程序的复杂度会用到o(log2n!)

在最坏情况下,堆排需要进行比较的次数为nlog2n,为什么是这样啊,n是什么含义,如果n为奇数不就

12楼:

o(n1og2n)在bai最坏情况下,冒泡排序所du需要zhi的比较次数为n(n-1)//2;简dao单插入排序所回需要的

比较次数答为n(n-1)/2;希尔排序所需要盼的比较次数为0(n1.5);堆排序所需要的比较次数为0(nlog2n)。

log2n以2为底数的是怎么算!

13楼:匿名用户

log2为底数的算法是:

log2(n)

相当于2的多少次方(立方)等于n

例:log2(8)=3

相当于,2的3次方等于8

14楼:匿名用户

算法是:

log2(n)

相当于2的多少次方(立方)等于n

如:log2(4)=2

相当于,2的2次方等于4

还有专其他log的算法也是如此

属loga(n)就等于a的多少次方等于n

在数学中,log对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。 这意味着一个数字的对数是必须产生另一个固定数字(基数)的指数。 在简单的情况下,乘数中的对数计数因子。

更一般来说,乘幂允许将任何正实数提高到任何实际功率,总是产生正的结果,因此可以对于b不等于1的任何两个正实数b和x计算对数。

二分法的时间复杂度为o(log2n)是什么意思?

15楼:不是7个汉字吗

二分法的基本思想如下:

假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。

由于是数组是预先排序好的,所以可以采用折半查询的方式,每次抛掉待查询部分的一半

这样,长度为n的数组,只需要log2n次查询即可,2是对数的底。

例如,长度为7的数组,最多只需要3次就可以找到o(log2n)只是表示是log2n同一数量级,因为有个取整的问题,而且也有可能在查询过程中就已经找到(也就是某个折半查询点正好是待查询数据),这样o(log2n)就是一个上限

16楼:

看数据结构或者算法导论去。。。

log2是什么意思

17楼:匿名用户

log2?楼主说的这个复

真的没有。

制有ln2,e(自

然底数)为底数,2为真数;lg2,10为底数,2为真数。

如果a^n=b,那么log(a)(b)=n。其中,a叫做“底数”,b叫做“真数”,n叫做“以a为底b的对数”。

18楼:匿名用户

好像没来有这样的表示方法吧?你自是不是漏写了或者写

请问这道题怎么计算,3阶行列式1是什么意思

1楼 没点毅丝 3阶行列式丨aij丨 a11 a12 a13 1 括号打不了那么大,你看的懂就行。 a21 a22 a23 a31 a32 a33 求行列式的,x 3的系数,怎么看出来其他23项x次数不超过2,还有那个n阶行列式 aij 的那个 2楼 匿名用户 因为是三次项,所以对角线上必须取三个,...

请问一下这个什么意思,请问一下这个照片是什么意思?

1楼 宽体设置项 就是没有遇到合适的人同时也没有爱上的人,,这是在希望自己能够遇到合适的人并且爱上自己 请问一下这个 是什么意思? 2楼 向往智能科技 就是在9月9号 那天从你的余额宝里转了2800到银行卡 3楼 张二头小蜜 这个是一份支付宝从余额宝转账到银行卡的转账进度单,题主划横线的部分表示这笔...

视在计算负荷是什么意思,变压器的视在计算负荷是什么意思?怎么计算?(无问题补充)

1楼 雨中漫步 视在负荷 va 是无功负荷 vaf 和有功负荷 w 的向量和。由于大多数电力设备都不是纯电阻型的,不是电感性就是电容性,所以这些电力设备除了有功消耗以外,还有无功损耗,其中无功损耗与有功消耗有90度的相角差。 计算负荷 在一个电源向很多负荷供电时,不是将所有的负荷容量加起来就可以了,...