← К задачамОткрыть курс →
Бинпоиск по ответу: целочисленный квадратный корень
Напишите функцию int_sqrt(n), возвращающую целую часть квадратного корня из неотрицательного n (наибольшее целое x, такое что x²≤n), используя БИНАРНЫЙ ПОИСК ПО ОТВЕТУ, а не встроенные функции вычисления корня.
📖 Теория по теме:Бинарный поиск по ответу
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def int_sqrt(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.