Section 4.9.3 (2nd Ed.), 5.1.3 (3rd Ed) - 4.9.3 Square and Other Roots

Post Reply
Older Dog
Site Admin
Posts: 26
Joined: Fri Nov 13, 2020 8:16 pm

Section 4.9.3 (2nd Ed.), 5.1.3 (3rd Ed) - 4.9.3 Square and Other Roots

Post by Older Dog »

This sentence:
Therefore, after lg n rounds we will have identified the square root to within ±1.
Мой исходный перевод:
Продолжая рекурсивно подобным образом в соответствующих половинах мы определим квадратный корень с точностью до ±1 за lg n сравнений.
Отредактирован до:
Продолжая действовать подобным образом, мы найдем квадратный корень с точностью до ±1 без учета знака за lgn сравнений.
Вызывает вопрос следующие правки:
1) Удаление "с точностью до ±1", и
2) Добавление " без учета знака".
В 3-м издании небольшая правка касательно точности:
Therefore, after lg n rounds we will have identified the square root to within ±1/2.
но в целом без изменений.
Post Reply