方程中地板的意义

Question

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

由于

Answer 1

floor(x)是不大于x的最大整数。您可以在网络上轻松找到此信息，例如here。

e.g。

floor(1.12) = 1  
floor(0.53) = 0
floor(-3.4) = -4

让人迷惑的一件事就是负面价值。有些人可能最初认为floor(-3.4)是-3，而实际上-4的定义是floor(x)。

---

作为备注，floor(x)通常写为。

Answer 2

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

Answer 3

对于正数：删除小数部分。例如。楼层（3.4）：3

对于负数：删除小数部分并减去一。例如。 （-3.4）：-3 - 1 = -4

希望这有帮助。！