通过阅读标题,这听起来像是一个愚蠢的问题,但我明天有一个数据结构考试,我需要知道的一些算法分析公式被读作 . 地板是什么意思?(n – floor(log (n + 1))
谢谢
floor(x)
是不大于 的最大整数x
。例如,您可以在Web 上轻松找到此信息。
例如
floor(1.12) = 1
floor(0.53) = 0
floor(-3.4) = -4
可能使人们感到困惑的一件事是负值的下限。有些人可能最初认为这floor(-3.4)
是-3
实际上它是-4
根据 的定义floor(x)
。
作为注释,floor(x)
通常写为.
向下舍入到最接近的整数值。
对于正数:删除小数部分。例如。楼层(3.4):3
对于负数:删除小数部分并减一。例如。地板(-3.4):-3 - 1 = -4
希望这可以帮助。!