|
بررسی مدل ترای‌های d-d یی اریب تصادفی
|
| رامین کاظمی1، حدیثه عبدالهی نهوجی1، سولماز نوروزی2 |
1- دانشگاه بین‌المللی امام خمینی(ره)، گروه آمار
2- دانشگاه غیرانتفاعی البرز، گروه آمار |
|
|
چکیده: (1910 مشاهده) |
ترای‌ها عمومی‌ترین ساختار داده‌ای روی رشته‌ها هستند. با استفاده از رشته‌ها روی الفبایی که منجر به تولید درختهای d-d یی می‌شود، میتوان ترای‌های d-d یی ساخت. سراسر مقاله فرض می‌کنیم که رشته‌های ذخیره شده در ترای به‌وسیلۀ منشأ بی‌حافظه مناسب تولید می‌شوند. در این مقاله، تحلیل میانگین نمایه با رویکرد ترکیبیاتی خاصی به ترای‌های d-d یی توسیع داده می‌شود. از این رویکرد ترکیبیاتی برای بررسی میانگین نمایه استفاده می‌کنیم زیرا تابع احتمال آن نامعلوم است. تابع احتمال عمق و تابع توزیع ارتفاع را هنگامی که n بزرگ است، به‌دست می‌آوریم. این نتایج از بررسی معادله‌های بازگشتی مشخصی که آن‌ها را با روش تحلیلی حل می‌کنیم، به‌دست می‌آیند. |
|
| واژه‌های کلیدی: ترای‌های d-d یی، نمایه، ارتفاع، عمق |
|
|
متن کامل [PDF 456 kb]
(673 دریافت)
|
نوع مطالعه: علمی پژوهشی کاربردی |
موضوع مقاله:
جبر
دریافت: 1395/10/27 | ویرایش نهایی: 1396/6/22 | پذیرش: 1395/10/27 | انتشار: 1395/10/27 | انتشار الکترونیک: 1395/10/27
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
