1

通过阅读标题,这听起来像是一个愚蠢的问题,但我明天有一个数据结构考试,我需要知道的一些算法分析公式被读作 . 地板是什么意思?(n – floor(log (n + 1))

谢谢

4

3 回答 3

3

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)通常写为在此处输入图像描述.

于 2012-10-10T02:35:16.157 回答
1

向下舍入到最接近的整数值。

于 2012-10-10T02:34:03.293 回答
0

对于正数:删除小数部分。例如。楼层(3.4):3

对于负数:删除小数部分并减一。例如。地板(-3.4):-3 - 1 = -4

希望这可以帮助。!

于 2012-10-10T22:45:12.833 回答