Иногда тормоза в коде выглядят как что-то сложное: тяжёлые алгоритмы, огромные базы данных, медленный диск. Но чаще всё намного банальнее — один неудачный цикл, который выполняется миллионы раз.
Рубрика «сложность алгоритмов»
Как я ускорил Python-скрипт в 42 раза, убрав один незаметный цикл
2026-03-18 в 5:15, admin, рубрики: python, Алгоритмы, обработка больших логов Python, обработка логов, оптимизация, оптимизация Python кода, словари Python, сложность алгоритмов, структуры данных, ускорение Python скриптаЧто нужно знать при написании алгоритмов на .NET
2024-12-04 в 20:17, admin, рубрики: Коллекции .NET, сложность алгоритмов, структуры данных-
Нотация О большое для оценки сложности алгоритмов
-
Структуры данных и их применение в алгоритмах
-
Некоторые рекомендации для разработки на .NET
При написании алгоритмов нужно учитывать их масштабируемость. Для этих целей используется понятие «О большое», представленное Паулем Бахманном в 1894 году для того, чтобы приблизительно оценивать, как время выполнения алгоритма будет расти при увеличении размеров входных данных.
Пусть f(n) — время выполнения алгоритма, а g(n) - временная сложность, которая проверяется для алгоритма. Тогда f(n)=O(g(n))Читать полностью »