Когда полы и потолки имеют значение при решении повторений?

Я встречал места, где пол и потолок не учитывались при решении повторений.

Пример из CLRS(глава 4, стр.83), где не учитывается пол:

Здесь(стр.2, упражнение 4.1–1) приведен пример, где не учитывается потолок: (EDIT: я понял из общественного мнения, что это несколько подозрительно.)

На самом деле в CLRS(pg.88) упоминается, что:

" Полы и потолки ОБЫЧНО не имеют значения при решении повторений"

Мои вопросы:

1. Здесь "обычно" означает ВСЕ случаи? Если да, то я могу просто забыть их все время.
2. Если нет, то когда действительно учитываются этажи и потолки при решении повторений?

Примечание: это не домашнее задание. Я думал об этом, когда обновлял свои концепции DS и алгоритмов.