C 里求 log2 N 的问题

今天在写二叉树的顺序存储方式时，遇到了一个数学问题。

已知，节点数为 n 的完全二叉树的深度 k 为： k = log2 N + 1，log2N向下取整。查了一下 C 里 math.h 只有 log 和 log10 的函数。log 是以 e 为底数， log10 是以 10 为底数，那怎么求以2为底的树呢？

百度了一下才知道 log2n = In(N) / In(2) ，In 是以 e 为底数的,其值是2.71828...，用到了对数的换底公式。

数学学的好，对于一个软件开发人员是很重要的。哎。。上网查了一下，对数的其他公式，以便以后温故。

1、

2、

3、

4、

5、

换底公式

下面上代码：

// log2.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include <math.h>int _tmain(int argc, _TCHAR* argv[])
{int result = log(16.0)/log(2.0);printf("%d",result);return 0;
}

输出： 4

参考网址：点击打开链接

C 里求 log2 N 的问题相关推荐

C语言中负数补码的方法,c语言里求负数补码的总结不足与优点.docx
c语言里求负数补码的总结不足与优点看C语言编码转换--------负数的二进制表示方法 XX-09-0710:49:17|分类:|标签:|举报|字号订阅今天在看C语言编码转换时,既然对负数的二进制 ...
Java求log2(N)
关于Java求log2(N) System.out.println(Math.log(4));//1.3862943611198906 这个是以e为底,但是java没有提供Math.log2(),只有 ...
求log2(n)的整数部分的快速算法
#求log2(n)的整数部分的快速算法先看一下朴素算法: O(lgn) inline int log2_int(register int x){register int ans = 0;while( ...
数学公式之求 log2(1+x)-x的积分
为了算神奇数字0x5F3759DF,有一步绕不开,那就是求 ∫ 0 1 [ l o g 2 ( 1 + x ) − x ] d x (0) \int_0^1[log_2(1+x)-x]dx \tag{ ...
《雷神之锤III》里求平方根的函数
更新:有人问这个算法的原理.其实原理很简单.就是牛顿迭代求根.卡马克算法牛X的地方就是他选了一个常数作为起始值.而这个起始值让他只用一次迭代就够了. 从这里看来的.QuakeIII自然就是传奇高手 ...
雷神之锤III》里求平方根的函数
QuakeIII自然就是传奇高手卡马克的杰作之一了.在有的CPU上,这个函数比普通的(float)(1.0/sqrt(x)快4倍!快的原因之一是用了一个神秘常数,0x5f3759df.普渡大学的Chr ...
【原创】MySQL里求给定的时间是所在月份的第几个礼拜
Share 一个昨天写的函数. 目的是求给定的时间是所在月份的第几个礼拜. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ...
mysql 系统月份_MySQL里求给定的时间是所在月份的第几个星期
分享一个昨天写的MySQL函数. 目的是求给定的时间是所在月份的第几个星期. DELIMITER $$ USE `t_girl`$$ DROP FUNCTION IF EXISTS `weekofmo ...
mysql一个礼拜能学会么_【原创】MySQL里求给定的时间是所在月份的第几个礼拜...
Share 一个昨天写的函数. 目的是求给定的时间是所在月份的第几个礼拜. DELIMITER $$ USE `t_girl`$$ DROP FUNCTION IF EXISTS `weekofmon ...
mysql weekofmonth_MySQL里求给定的时间是所在月份的第几个礼拜
Share 一个昨天写的函数. 目的是求给定的时间是所在月份的第几个礼拜. DELIMITER $$ USE `t_girl`$$ DROP FUNCTION IF EXISTS `weekofmon ...

C 里求 log2 N 的问题

C 里求 log2 N 的问题相关推荐

最新文章

热门文章

C 里 求 log2 N 的问题

C 里 求 log2 N 的问题相关推荐

最新文章

热门文章

C 里求 log2 N 的问题

C 里求 log2 N 的问题相关推荐