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

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

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

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

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

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