作业帮log2(3)怎么表示取整?
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/10 12:44:02
log2(3)怎么表示取整?
数据结构中,在描述一些值时经常用到取整函数,取整、向上取整、向下取整,但是很多人对其定义和它们之间的区别不甚了解,从而引起误解.
考虑到实际意义,我们这里只讨论非负数.
取整函数,在数学上一般用中括号[]表示,[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层.