Значение слова «рекурсивный»
-
рекурси́вный
1. матем. обращающийся в своём определении к самому себе (о функции, подпрограмме)
Источник: Викисловарь
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: троебрачный — это что-то нейтральное, положительное или отрицательное?
Синонимы к слову «рекурсивный»
Предложения со словом «рекурсивный»
- Следовательно, если для решения некоторой поставленной задачи нельзя построить рекурсивную функцию, то и не существует алгоритма для её решения.
- Этот код использует рекурсивный метод для вычисления факториала числа n.
- Эволюция сделала рывок, приведший к обретению мозгом способности к вычислению, использованию рекурсивных правил и ментальных репрезентаций, создав тем самым основу для мышления и языка в человеческом смысле.
- (все предложения)
Сочетаемость слова «рекурсивный»
Понятия, связанные со словом «рекурсивный»
-
Разделяй и властвуй (англ. divide and conquer) в информатике — важная парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче; разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными.
-
Основная теорема о рекуррентных соотношениях (англ. Master theorem) используется в анализе алгоритмов для получения асимптотической оценки рекурсивных соотношений (рекуррентных уравнений), часто возникающих при анализе алгоритмов типа «разделяй и властвуй» (divide and conquer), например, при оценке времени их выполнения. Теорема была популяризована в книге Алгоритмы: построение и анализ (Томас Кормен, Чарльз Лейзерстон, Рональд Ривест, Клиффорд Штайн), в которой она была введена и доказана.
-
Алгоритм Гельфонда — Шенкса (англ. Baby-step giant-step; также называемый алгоритмом больших и малых шагов) — в теории групп детерминированный алгоритм дискретного логарифмирования в мульпликативной группе кольца вычетов по модулю простого числа. Был предложен советским математиком Александром Гельфондом в 1962 году и Дэниэлем Шенксом в 1972 году.
-
Задача о сумме подмножеств — это важная задача в теории сложности алгоритмов и криптографии.
-
Универса́льное хеши́рование (англ. Universal hashing) — это вид хеширования, при котором используется не одна конкретная хеш-функция, а происходит выбор из заданного семейства по случайному алгоритму. Такой подход обеспечивает равномерное хеширование: для очередного ключа вероятности помещения его в любую ячейку совпадают. Известно несколько семейств универсальных хеш-функций, которые имеют многочисленные применения в информатике, в частности в хеш-таблицах, вероятностных алгоритмах и криптографии...
- (все понятия)
Отправить комментарий
Дополнительно
Предложения со словом «рекурсивный»
Следовательно, если для решения некоторой поставленной задачи нельзя построить рекурсивную функцию, то и не существует алгоритма для её решения.
Этот код использует рекурсивный метод для вычисления факториала числа n.
Эволюция сделала рывок, приведший к обретению мозгом способности к вычислению, использованию рекурсивных правил и ментальных репрезентаций, создав тем самым основу для мышления и языка в человеческом смысле.
- (все предложения)