ابزار کاربر

ابزار سایت


علمی:مجموعه_جلسات_گذر:1402:هرم_فیبوناچی

هرم‌های فیبوناچی

ارائه‌دهنده محمدعلی علما
موضوع هرم‌های فیبوناچی
تاریخ برگزاری ۲۹ فروردین ۱۴۰۳

توضیحات

هرم فیبوناچی یک ساختار داده است که برای پیاده‌سازی کارآمد الگوریتم‌های دیکشنری (فرهنگ لغت) و صف اولویت‌دار به کار می‌رود. استفاده از هرم‌های فیبوناچی برای صف‌های اولویت‌دار، زمان اجرای بعضی از الگوریتم‌های مهم مانند الگوریتم دیکسترا برای محاسبه‌ی کوتاه‌ترین مسیر در گراف، الگوریتم پریم برای محاسبه‌ی درخت فراگیر مینیمم در گراف و … را بهبود می‌بخشد.
این نوع هرم عملکردهایی نظیر درج، حذف کمینه، و کاهش کلید را با زمان سرشکن بسیار کارآمد انجام می‌دهد.
پیش‌نیاز این ارائه، آشنایی مقدماتی با داده‌ساختارهای ابتداییِ درخت، لیست پیوندی،‌ هرم دودویی و همچنین تحلیل سرشکن الگوریتم‌ها می‌باشد.

فیلم جلسه

/opt/bitnami/dokuwiki/data/pages/علمی/مجموعه_جلسات_گذر/1402/هرم_فیبوناچی.txt · آخرین ویرایش: 2024/04/28 09:14 توسط parsa

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki