首页 > 其他 > 详细

C 里 求 log2 N 的问题

时间:2015-03-19 13:21:15      阅读:286      评论:0      收藏:0      [点我收藏+]

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

 已知,节点数 为 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、
技术分享
换底公式 技术分享
参考网址:点击打开链接

C 里 求 log2 N 的问题

原文:http://blog.csdn.net/fuming0210sc/article/details/44455095

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!