Я работаю над проблемой, где я продолжаю угадывать среднюю точку между числом и 0, пока не найду его n-ный корень с точностью до определенного числа десятичных знаков.Эта реализация предназначена для использования двоичного метода поиска / разделения и завоевания.Но у меня проблемы с поиском уравнения для наихудшего сценария числа итераций, которое потребуется, чтобы угадать число.С точностью до 1 знака после запятой.Я знаю, что в сценарии списка с фиксированным числом значений эффективность метода «разделяй и властвуй» составляет около пола (log base 2 (n)) + 1.
Например, если у меня естьчисло 90, и я хочу найти квадратный корень из него, я делаю это путем деления числа на 2, проверки, если это число в квадрате меньше, чем 90 и, если меньше, найти среднюю точку между этим числом и 0 и т. д. ... пока я не получуквадратный корень этого числа.Это должно быть с точностью до 1 знака после запятой.
Кто-нибудь знает, как смоделировать число догадок наихудшего случая, которое потребуется для получения n-го корня с точностью до 1 знака после запятой?Как бы это изменилось на 2 знака после запятой?