Значение пола в уравнениях

Question

Прочитав заголовок, это может показаться глупым вопросом, но у меня завтра экзамен по структурам данных, и некоторые формулы, которые мне нужно знать для анализа алгоритма, читаются как (n – floor(log (n + 1)), В чем смысл пола?

Спасибо

Answer 1

floor(x) наибольшее целое число не больше x, Вы можете легко найти эту информацию в Интернете, например, здесь.

например

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

Надеюсь это поможет.!