Эффективность алгоритма

Инф 💻

Честно. Понятно. С душой.

Говоря о алгоритмах(например, о сортировках), мы не раз упоминали, что такой алгоритм “неэффективен” — углубимся в это понятие.

			🔹 Эффективность алгоритма — это свойство алгоритма, которое связано с вычислительными ресурсами необходимыми алгоритму.		

Для любого алгоритма рассматривается временная и пространственная эффективность:

〰️ Временная сложность определяет число шагов, которые должен совершить алгоритм, в зависимости от объема входящих данных (n)

〰️ Пространственная сложность алгоритма определяет количество памяти, которое потребуется занять для работы алгоритма, в зависимости от объема входящих данных (n)

То есть мы хотим, чтобы алгоритм работал максимально эффективно: быстро и при этом затрачивал мало памяти.

			📍 НО: различные ресурсы (время и память) нельзя сравнить напрямую, так что какой из двух алгоритмов считать более эффективным часто зависит от того, какой фактор более важен, например, требование высокой скорости или минимального использования памяти.		