У нас вы можете посмотреть бесплатно find square root of a number # DSA или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
find square root of a number # DSA #searching #0(log n) complexity Given a positive integer n, find the square root of n. If n is not a perfect square, then return the floor value. Floor value of any number is the greatest Integer which is less than or equal to that number. Examples: Input: n = 4 Output: 2 Explanation: Since, 4 is a perfect square, so its square root is 2. Input: n = 11 Output: 3 Explanation: Since, 11 is not a perfect square, floor of square root of 11 is 3. Input: n = 1 Output: 1 Explanation: 1 is a perfect sqaure, so its square root is 1. Constraints: 1 ≤ n ≤ 3*104 Expected Complexities Time Complexity: O(log n) Auxiliary Space: O(1)