Скачать или смотреть Как решить задачу рекуррентного соотношения T(n) = T(n-1) + 15

#recurrencerelation
В этом видео я покажу вам, как решить задачу с рекуррентным соотношением. В частности, T(n) = T(n-1) + 15.

⭐Подпишитесь!⭐

💗Поддержите канал💗:
🤝PayPal: https://tinyurl.com/nhkbueea
🤝Patreon: https://tinyurl.com/3ms8sd8v

🔥Учебные пособия🔥:
▶️ Анализ алгоритмов: https://tinyurl.com/3k4smubk
▶️ Упрощённое понимание рекуррентных соотношений: https://tinyurl.com/2ehs9z94

💻Веб-сайт💻:
► http://everythingcomputerscience.com/

📚Полезные книги📚:
✔️Программирование на C: https://tinyurl.com/2p9a9mk6
✔️ Java Head First: https://tinyurl.com/53rnmahb
✔️ Рабочая тетрадь по дискретной математике: https://tinyurl.com/mvf9d2jp
✔️ Практические задачи по дискретной математике: https://tinyurl.com/2p8am3yv
✔️ Анализ алгоритмов: https://tinyurl.com/5yterb5p
✔️ Руководство по анализу алгоритмов для начинающих: https://tinyurl.com/2v69zn7f
✔️ 100 примеров задач на рекуррентные соотношения и их решения: https://tinyurl.com/2p9dk232

► Простой анализ алгоритмов Учебное пособие:
https://www.udemy.com/algorithm-analy...

►Простые рекуррентные соотношения: https://www.udemy.com/recurrence-rela...

►Видео об обходе дерева:
(1) Предварительный порядок: • Предварительный порядок
(2) Обратный порядок: • Обратный порядок
(3) Инверсионный порядок: • Инверсионный порядок
(4) Пример обхода дерева: • Пример обхода дерева

►Видео по дискретной математике:
(1) Суммарная индукция: • Доказательство суммирования по индукции
(2) Делимость по математической индукции: • Доказательство делимости по индукции
(3) Рекуррентное соотношение индукции 1: • Доказательство рекуррентного соотношения по индукции
(4) Рекуррентное соотношение индукции 2: • Время выполнения рекуррентного соотношения по индукции

►Видео о логической эквивалентности:
(0) Логическая эквивалентность: • Доказательство логической эквивалентности с помощью законов
(1) Тавтология: • Тавтология таблицы истинности. Логическая эквивалентность.
(2) Тавтология: https://www.youtube.com/watch?v=okZcT...
(3) Противоречие: https://www.youtube.com/watch?v=YXSYB...
(4) Законы: • Законы логической эквивалентности.

►Видео об асимптотике «большого О»:
(1)Решение «большого О»: • Решение «большого О» по определению
(2)Решение «теты»: • Доказательство «большой теты»
(3)Решение «большой Омеги»: • Доказательство «большой Омеги»
(4)Объяснение нотации «большого О»: • Объяснение нотации «большого О»

►Видео о суммировании:
Решение в закрытой форме: • Суммирование решений в замкнутой форме
Суммирование анализа алгоритмов: • Анализ алгоритмов и нотация суммирования
Нотация суммирования/сигма: • Нотация суммирования/сигма
Решение суммирования в замкнутой форме: • Решение суммирования в замкнутой форме
Вычисление суммирования: • Вычисление суммирования
Временная сложность кода с использованием суммирования: • Временная сложность кода с использованием суммирования

►Видеозаписи о рекуррентных соотношениях:
Доказательство рекуррентных соотношений по индукции: • Доказательство рекуррентных соотношений по индукции
Время выполнения рекуррентных соотношений по индукции: • Время выполнения рекуррентных соотношений по индукции
Дерево рекуррентов: • Пример метода дерева рекурсии

►Видеозаписи о Большом О, Большом Омеге, Пределе Большой Теты:
(1) Решение Большой Омеги по пределам:
• Решение Большой Омеги по пределам
(2)Решение большого О с помощью пределов:
• Решение большого О с помощью пределов
(3) Доказательство маленького О с помощью пределов:
• Доказательство маленького О с помощью пределов
(4)Решение большого Тета с помощью пределов:
• Решение большого Тета с помощью пределов

►Поддержите этот канал на Patreon или получите репетиторство:
/ randerson112358

►Полезные книги:
►Книги по анализу алгоритмов:
https://www.amazon.com/gp/product/026...

►Рабочие тетради по дискретной математике:
(1) Практические задачи по дискретной математике - https://www.amazon.com/gp/product/013...

(2)Рабочая тетрадь по дискретной математике - https://www.amazon.com/gp/product/013...