Канонический репер
репер, однозначно связанный с исследуемой фигурой или ее точкой
Сложность (сложность алгоритма)
Предмет
Высшая математика
👍 Проверено
Автор24
оценка числа требуемых операций или необходимого объема памяти при реализации рассматриваемого алгоритма; задается обычно в виде функции от размера исходных данных
Научные статьи на тему «Сложность (сложность алгоритма)»
Алгоритмы и анализ сложности
Основные понятия и применяемая терминология
Определение 1
Сложность алгоритма – это понятие, характеризующее...
Классификация алгоритмов по их сложности
Обычно, рассматривая степень сложности алгоритмов, имеют в виду...
По своей вычислительной сложности все алгоритмы подразделяются на несколько классов....
Анализ сложности алгоритмов
Различия между этими классами алгоритмов становятся явно заметными при решении...
аргумента функции сложности алгоритма, то есть от размера задачи.
Статья от экспертов
Сложность алгоритмов и программ
В статье описываются классы сложности алгоритмов, приводится пример разработки алгоритмов различной сложности, практического использования результатов теории в криптографии.
Creative Commons
Научный журнал
Измерение временной сложности алгоритма в эксперименте на ЭВМ
Введение
Определение 1
Временная сложность алгоритма – это необходимые для его выполнения затраты...
Замечание 2
В теории алгоритмов существует такое понятие как класс сложности задач, каждый из которых...
Это задачи, алгоритмы решения которых имеют экспоненциальную сложность....
Экспоненциальные алгоритмы значительно отличаются друг от друга по своей сложности.
Класс NP....
Экспериментальный метод оценки сложности алгоритма
Этот метод основан на измерении времени выполнения
Статья от экспертов
О классах сложности алгоритмов
Статья посвящена сложности алгоритмов и является продолжением статьи автора из журнала номер 4 за 2005 год. Рассматриваются классы сложности задач, для решения которых требуется различное число шагов.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Каноническое отображение
такое отображение множества в его фактормножество, что образом любого элемента является класс эквивалентности, содержащий этот элемент
Кантора теорема
1. если функция непрерывна в ограниченной замкнутой области, то она равномерно непрерывна в этой области; 2. множество, состоящее из всех подмножеств данного непустого множества M (булеан), не эквивалентно ни самому M, ни его подмножеству
- Сложность алгоритма
- Сложность
- Временная сложность алгоритма
- Порядок сложности алгоритма
- Группы сложности
- Сложности перевода
- Сложность почерка
- Сложность внешней среды
- Сложность организационной структуры
- Сложность высшего окружения
- Оценка сложности работ
- Сложность внешней среды организации
- Сложность строительного освоения подземного пространства
- Факторы, определяющие сложность синхронного перевода
- Алгоритм
- Теория алгоритмов
- Алгоритм (algorithm)
- Генетические алгоритмы
- Алгоритм управления
- Криптографические алгоритмы
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек