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