Алгоритмы и структуры данных. Лекция 5. Двоичное дерево поиска на Python
⚙️ Побитовые сдвиги и двоичная арифметика: как Python скрывает сложности
Когда вы пишете x << 1 в Python, всё вроде бы просто — будто приумножаете x на два и всё.
Но под капотом Python исполняет тонны магии, которой не было бы в C или Java.
Давайте разбираться, как Python работает с битами, почему -1 >> 1 не то же самое, что в C, и почему "двоичная арифметика" не всегда бинарная. Это арифметика, где все числа представлены в бинарном (двоичном) виде — только 0 и 1. Все операции производятся на уровне битов.
В низкоуровневых языках (например, C) тип int обычно фиксированного размера — например, 32 бита со знаком...
Программирование на языке Python. Списки. Двоичный поиск. Статья 5
Добрый день любители программировать на Python. Сегодня мы опять говорим о списках в продолжении статей А здесь все разделы моего канала: Сегодня говорим о двоичном поиске. Python. Списки. Двоичный поиск Видоизменённая статья перенесена на мой второй канал, посвящённый языке Python До свидания...