Написание эффективных алгоритмов: учет временной и пространственной сложности
Сердце эффективных алгоритмов: понимание сложности по времени и по памяти В разработке программного обеспечения эффективность алгоритмов играет ключевую роль в обеспечении стабильной работы приложения при высоких нагрузках. В основе этой эффективности лежат два важных понятия: сложность по времени и сложность по памяти. Сложность по времени определяет, как быстро алгоритм обрабатывает данные при увеличении размера входных данных. Сложность по памяти показывает, сколько памяти требуется алгоритму для выполнения задачи. Что такое сложность по времени? Сложность по времени измеряет, насколько быстро увеличивается время выполнения алгоритма с увеличением размера входных данных. Речь идёт не об абсолютном времени выполнения, которое может варьироваться в зависимости от машины и её конфигурации, а о производительности алгоритма относительно размера входных данных. ...