Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Порядок сложности алгоритма

Предмет Программирование
👍 Проверено Автор24

выражает его эффективность обычно через количество обрабатываемых данных.

Научные статьи на тему «Порядок сложности алгоритма»

Алгоритмы и анализ сложности

Например, при составлении алгоритмов на умножение матриц размером задачи будет считаться наибольший порядок...
Классификация алгоритмов по их сложности Обычно, рассматривая степень сложности алгоритмов, имеют в виду...
Для определения значения этой характеристики оценивают скорость или порядок роста времени выполнения...
Анализ сложности алгоритмов Различия между этими классами алгоритмов становятся явно заметными при решении...
аргумента функции сложности алгоритма, то есть от размера задачи.

Статья от экспертов

Адаптивные алгоритмы оптимальной фильтрации сигнала

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

Научный журнал

Измерение временной сложности алгоритма в эксперименте на ЭВМ

Введение Определение 1 Временная сложность алгоритма – это необходимые для его выполнения затраты...
Это задачи, алгоритмы решения которых имеют экспоненциальную сложность....
Экспоненциальные алгоритмы значительно отличаются друг от друга по своей сложности. Класс NP....
Экспериментальный метод оценки сложности алгоритма Этот метод основан на измерении времени выполнения...
Быстродействие современных процессоров с тактовой частотой в несколько Гигагерц имеет порядок нескольких

Статья от экспертов

Анализ модифицированных рекуррентных алгоритмов для идентификации систем, изменяющихся во времени

Приводится анализ модифицированных рекуррентных алгоритмов наименьших квадратов для оценки параметров, изменяющихся во времени. Исследуются их свойства сходимости. Алгоритм с экспоненциальным забыванием и восстановлением пригоден для отслеживания параметров, изменяющихся во времени, имеет тот же порядок сложности, что и стандартный рекуррентный алгоритм наименьших квадратов, но улучшенные свойства сходимости. Представлены результаты моделирования, которые демонстрируют способность приведенных алгоритмов отслеживать изменяющиеся во времени параметры.

Научный журнал

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot