Skip to content

Commit

Permalink
4_long_div.md: Правки
Browse files Browse the repository at this point in the history
  • Loading branch information
1vanK committed Apr 12, 2024
1 parent 3d1233b commit e887713
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions docs/4_long_div.md
Original file line number Diff line number Diff line change
Expand Up @@ -141,9 +141,9 @@
Ещё одна теорема утверждает, что если старшая цифра знаменателя ≥ `base / 2`, то `примерная_цифра`
будет больше искомой цифры максимум на 2, т.е возможны всего 3 варианта:

1. цифра = примерная_цифра
2. цифра = примерная_цифра - 1
3. цифра = примерная_цифра - 2
1. `цифра = примерная_цифра`
2. `цифра = примерная_цифра - 1`
3. `цифра = примерная_цифра - 2`

Это позволяет отказаться от двоичного поиска и вернуться к перебору цифр, так как потребуется максимум две проверки.

Expand Down

0 comments on commit e887713

Please sign in to comment.