题目
log2(3)怎么表示取整?
提问时间:2020-08-10
答案
数据结构中,在描述一些值时经常用到取整函数,取整、向上取整、向下取整,但是很多人对其定义和它们之间的区别不甚了解,从而引起误解.
考虑到实际意义,我们这里只讨论非负数.
取整函数,在数学上一般用中括号[]表示,[X]表示不大于x的最大整数.比如,[2]=2,[2.1]=2.
向上取整,用符号┌X┐来表示,意思是不小于x的最小整数.比如┌4┐=4,┌4.09┐=5.
向下取整,也就是取整,只是在数据结构中的特殊说法而已.其用符号└X┘来表示.
值得特别一提的是,很多人误认为┌X┐-└X┘=1,也就是认为同一个数向上取整和向下取整相差1,这是错误的,比如当X=6时,┌X┐=└X┘=6.显然,只有当X的小数部分非零时才有前述结论.
因此,有些书上说,具有n个结点的完全二叉树的深度为┌log2(n)┐,是不准确的,而应该是└log2(n)┘+1.当然这里认为根结点位于第1层.
考虑到实际意义,我们这里只讨论非负数.
取整函数,在数学上一般用中括号[]表示,[X]表示不大于x的最大整数.比如,[2]=2,[2.1]=2.
向上取整,用符号┌X┐来表示,意思是不小于x的最小整数.比如┌4┐=4,┌4.09┐=5.
向下取整,也就是取整,只是在数据结构中的特殊说法而已.其用符号└X┘来表示.
值得特别一提的是,很多人误认为┌X┐-└X┘=1,也就是认为同一个数向上取整和向下取整相差1,这是错误的,比如当X=6时,┌X┐=└X┘=6.显然,只有当X的小数部分非零时才有前述结论.
因此,有些书上说,具有n个结点的完全二叉树的深度为┌log2(n)┐,是不准确的,而应该是└log2(n)┘+1.当然这里认为根结点位于第1层.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1五年级上学期数学期末试卷
- 2用2句关于雪的诗句和2句关于送别的诗句写一段话
- 3啥是磁极对数?3相电机有J对?
- 4初二关于一次函数的数学题
- 5从空间一点O引三条两两成60角的三条线段 OA=1,OB=x,OC=y,如果x+y=4,则四面体o-ABC的体积的最大值为
- 6已知某消费者A每月收入是100元,用于购买X和Y两种商品,他的效用函数为U=XY,X的价格是2元,Y的价格是4元
- 7张小虎同学计算127乘(□﹢3)时,把题目错抄成了127乘□﹢3,所得答案与正确的答案相差多少?
- 8取球概率问题比较
- 9怎样制作读书小报?
- 10将镁和铝的混合物共3.9g 与足量稀硫酸反应 共产生氢气0.4g 求混合物中镁与铝的质量,
热门考点