Шелестов, Андрій ЮрійовичСачук, Артем Олегович2025-06-162025-06-162025Сачук, А. О. Асимптотичний розподiл iндексу cкладностi випадкового рекурсивного дерева : дипломна робота ... бакалавра : 113 Прикладна математика / Сачук Артем Олегович. – Київ, 2025. – 41 с.https://ela.kpi.ua/handle/123456789/74253Квалiфiкацiйна робота мiстить: 41 сторiнку, 5 рисункiв, 0 таблиць, 10 джерел. Об’єктом дослiдження є випадковi рекурсивнi дерева. Предметом дослiдження є експоненцiйний iндекс складностi випадкового рекурсивного дерева. Метою дослiдження є встановлення асимптотичних властивостей експоненцiйного iндексу складностi, коли кiлькiсть вершин дерева прямує до нескiнченностi. В результатi проведеного дослiдження було доведено обмеженiсть моментiв нормованого iндексу складностi. Дослiджено властивостi експоненцiйного iндексу складностi, коли кiлькiсть вершин дерева прямує до нескiнченностi, доведено iснування щiльностi граничної випадкової величини. Встановлено, що рiвняння, якому задовольняє щiльнiсть, має єдиний роз’язок.41 с.ukвипадкове рекурсивне деревоiндекс складностi дереваграничний розподiл iндексу складностirandom recursive treetree complexity indexlimit distribution of complexity indexBachelor Thesis