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

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

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

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

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

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

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

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

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

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

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

30 июня, 2022

1 мин

Мтмт 📈

ДВУГРАННЫЙ УГОЛ

Угол на плоскости — простая математическая штука, пространство между двумя прямыми, исходящими из одной точки. А вот углов в пространстве в несколько...

13 июня, 2022

1 мин

Био 🦠

Задания на паразитических червей

Задания на паразитических червей стали постоянными посетителями КИМов: то про аскарид спросят, как в прошлом году, то про цепней, как в этом задании....

06 июня, 2022

1 мин

Общ 👨‍👩‍👧

Государственная власть

Так-так-так, какие же есть признаки государственной власти? 🔹 во-первых, она носит публичный характер, т.е. выступает от имени общества; 🔹...

29 июня, 2022

1 мин

Физ 🔬

Поле точечного заряда, однородное поле

➰ Точечный заряд — это заряженное тело, размерами которого можно пренебречь по сравнению с расстояниями от этого тела до других тел, несущих...

01 июля, 2022

1 мин