I Fail At An Easy Python Question
This Python interview question asks me to find int(sqrt(number)) without being able to use any built-in functions.
I do a brute-force way of finding the square root but literally as I upload this there's a much faster (algorithmically, not mentally) way of doing it which is a bisection method as follows:
start_ptr = 0
end_ptr = x
And you just take the midpoint of the 2. If the midpoint squared is larger than the thing, you just update your end_ptr and get a new midpoint. Else, you move the start_ptr to the midpoint.
If the square of your thing equals, you just return it.
At the end, if end_ptr - start_ptr = 1, you just return your start_ptr as that'll mean square of your end pointer is bigger than the x but start pointer squared is less than x.
Basically O(log2) instead of O(N).
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «I Fail At An Easy Python Question», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.