Skip to content

Commit

Permalink
Update
Browse files Browse the repository at this point in the history
  • Loading branch information
1vanK committed Apr 12, 2024
1 parent e889b9a commit 8e1d7f5
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion docs/4_long_div.md
Original file line number Diff line number Diff line change
Expand Up @@ -100,7 +100,7 @@

Существует теорема, что если поделить две старших цифры числителя на старшую цифру знаменателя,
то полученная `примерная_цифра` будет довольно близко к искомой цифре и не меньше неё: `примерная_цифра ≥ цифра`.
Это позволит при бинарном поиске в качестве правой границы использовать не `base - 1`, а меньшее число.
Это позволит при двоичном поиске в качестве правой границы использовать не `base - 1`, а меньшее число.

Но и значительные отклонения тоже бывают. Пример:

Expand Down
2 changes: 1 addition & 1 deletion docs/4_long_div_3.cpp
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// Деление столбиком: оптимизация при делении на одну цифру
// Деление столбиком: уменьшаем правую границу двоичного поиска

#include <cassert>
#include <cstdint>
Expand Down

0 comments on commit 8e1d7f5

Please sign in to comment.