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

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

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

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

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

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

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

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

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

Где вы учитесь?

Вам также будет интересно

15 июня, 2022

1 мин

Инф 💻

ХАРД КОМБИНАТОРИКИ

Вася составляет 5-буквенные слова, в которых есть только буквы П, И, Р, О, Г, причём в каждом слове буква Р может встречаться не более двух раз, при...

15 июня, 2022

1 мин

Инф 💻

Траектории

🔈Задача: Исполнитель Фибо преобразуется число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить...

01 июля, 2022

1 мин

Хим 🧪

Железо

Железо (Fe) — металл VIII группы побочной подгруппы, его электронная конфигурация 3d⁶4s². В соединениях железо проявляет степени окисления +2, +3 и...

15 июня, 2022

1 мин

Инф 💻

Переменные и инициализация

Начинаем с основных понятий: Не будем вдаваться в подробности и будем воспринимать переменную как ящик. У ящика есть номер — идентификатор...

24 мая, 2022

1 мин

Ист 🤴

Великая Отечественная война 22 июня 1941 г. – 9 мая 1945 г.

ПРИЧИНЫ ВОЙНЫ: — стремление Гитлера к мировому господству немецкой нации; — возможность с помощью завоевания СССР получить в собственные руки...

30 июня, 2022

1 мин