Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Сложность алгоритмов Сложность алгоритма имеет как минимум две стороны: скорость выполнения (временнАя сложность) и используемая память. Вторая сторона не всегда важна. Представьте, например, что вы сортируете массивы, размеры которых составляют несколько сотен элементов. Понятно, что уже не важно, использует ли данный алгоритм сортировки дополнительную память или нет...

Вы когда-нибудь задумывались, почему некоторые операции в Python выполняются мгновенно, а другие заставляют ваш код «задумчиво» работать? Давайте вместе разберемся во временной сложности и узнаем, как писать быстрый и эффективный код на Python! Этот материал взят из нашей субботней email-рассылки, посвященной Python. Подпишитесь, чтобы быть в числе первых, кто получит дайджест. 📧 Подписаться (function () { let link = document .getElementById ("1535ba42-09a6-4ed2-b2e5-f1c0d18402a1-https://proglib...

Проверяем двоичные деревья на симметричность, вычисляем расстояние Дамерау-Левенштейна и оцениваем сложность алгоритмов. Задание 1 Напишите программу, которая принимает на вход целое число, и возвращает целое число, цифры в котором переставлены в обратном порядке. Например, если введено число 561, программа должна вернуть 165, а если -578, то -875. Решите задачу двумя способами – с использованием методов строк и без. Какое решение более эффективно? Решение При использовании методов строк задача решается...