Решаю задачу с собеседования в Wargaming: power of two

Курсы по программированию: clck.ru/37iG2b
Потренироваться проходить собеседования: clck.ru/3C2CY3
Присоединиться к моему сообществу: boosty.to/vlad...
Консультации:
getmentor.dev/...
solvery.io/ru/...
VK: vladimi...
Telegram: t.me/vladimir_...
Instagram: / vladimir_balun_program...

[@giorgi_pa]

Круто, про биты сразу сообразил, что надо с какойто маской сравнить, но то что маска это число -1 не сразу сообразил. Супер...

[@vladimir_balun_programming]

Так проще просто, чем маска)

[@vladimireliseev7602]

Добрый день! Спасибо за видео! Просьба, не могли бы Вы озвучивать сложности(Time complexity & Space complexity) в своих видео и, если возможно, короткое обоснование. А то Вы приводите пример не эффективного решения брутфорсом. А какая сложность? Как ее вычислить?

[@maestro256]

С точки зрения алгоритмов побитовое умножение имеет сложность n^2 Так что алгоритмически наивное решение за log(n) будет быстрее. Хоть в реальной жизни на обычных int64 ваше решение быстрее, но при супер больших числах компьютер уже не сможет разом перемножить два числа побитово

[@ivangorshenin3160]

Спасибо!

[@vladimir_balun_programming]

Не за что!

[@uselesshuman2567]

Очень интересно, спасибо. Только начинаю соображать но не понял что то почему решение в классе

[@vladimir_balun_programming]

Так просто LeetCode устроен)

[@Doctor.Livesey]

Я решил задачу немного иначе: return (n > 0) && (n & -n) == n;