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

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

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

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

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

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

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

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

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

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

ЗАДАНИЕ 29 | Литосфера. Гидросфера. Атмосфера. Биосфера. Ноосфера
I тип — факторы размещения 📚 Теория для задания: • В данном типе задания нужно объяснить...
Опыт Ампера, Опыты Фарадея, Правило левой руки
Опыт Ампера. Взаимодействие двух параллельных проводников с током. Действие магнитного поля на...
Сортировка
Сортировка — упорядочивание элементов в списке. Потребность в сортировках встречается во многих...
КАК ЦИТИРОВАТЬ ЛИРИКУ?
Ты уже понимаешь, как важно цитировать на ЕГЭ. В этом шаге я приготовила для тебя удобную...
Причины всем известных мировых событий: от отечественной войны до распада СССР
В этой шпаргалке мы собрали причины событий, которые могут встретиться тебе на ЕГЭ по истории: -...
Предлоги времени for и since
❗️Если сказать проще, то for мы юзаем когда хотим сказать, сколько действие длится по времени, а...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: