Методы разрешения рекуррентности
Самый естественный и понятный подход к поиску решения — «раскрутка» ре- курсии с отслеживанием времени выполнения на нескольких начальных уровнях и выявлением закономерности, которая сохраняется в ходе рекурсии.
Во втором варианте строится гипотеза, которая подставляется в рекуррентное отношение и проверяется на жизнеспособность. Для формальной проверки таких подстановок используется индукция по n. Существует полезная разновидность этого метода, в которой известна общая форма решения, но неизвестны точные зна- чения всех параметров. Оставляя эти параметры неопределенными в подстановке, часто удается подобрать их по мере необходимости.
А теперь мы обсудим каждый из этих методов на примере рекуррентного от- ношения (5.1).
Еще по теме Методы разрешения рекуррентности:
- Разрешение
- 2.2. Разрешение на добычу полезных ископаемых
- Разрешение конфликтов
- 10.2. Разрешение социальных конфликтов
- § 4. Динамика и разрешение юридического конфликта
- Разрешение конфликта и его последствия.
- Разрешение проблем
- 14.7. Трудовые споры и порядок их разрешения
- § 3. Порядок рассмотрения и разрешения дела
- ГЛАВА XVII. РАЗРЕШЕНИЕ ЭКОНОМИЧЕСКИХ СПОРОВ ТРЕТЕЙСКИМИ СУДАМИ
- Экспертное разрешение психологических вопросов
- Статья 71. Сделки, которые совершаются с разрешения органа опеки и попечительства
- § 3. РАЗРЕШЕНИЕ ПРОТИВОРЕЧИЙ В ПРОЦЕССЕ ПРИМЕНЕНИЯ СОЦИАЛЬНОЙ ТЕОРИИ
- ПОНЯТИЕ О МЕТОДАХ ОБУЧЕНИЯ. МЕТОД И ПРИЕМ. ОСНОВНЫЕ ПОДХОДЫ К КЛАССИФИКАЦИИ МЕТОДОВ ОБУЧЕНИЯ
- Ключ мог родиться только в России. Ключ к себе — ключ к системам. (это не метод среди методов, а Ключ к собственному методу)
- 6. Ребенок проходит многие ступени своей социализации через разрешение противоречий в среде своих сверстников
- 2. Сравнительно-правовой метод – частнонаучный метод юридической науки
- Статья 224. Правовые последствия совершения правового действия без разрешения органа опеки и попечительства