۰
subtitle
ارسال: #۱
  
مرتبه دایجکسترا با هیپ فیبو ناچی
اگه الگوریتم دایجکسترا رو با هرم فیبو ناچی حل کنیم جوابش میشه (e+vlogv) میخواستم دلیلش رو بدونم در واقع در هیپ فیبوناچی چه جوری عمل میشه که این مرتبه زمانی بدست میاد.
ممنون میشم اگه از دوستان یکی در این مورد راهنمایی کنه
ممنون میشم اگه از دوستان یکی در این مورد راهنمایی کنه
۱
ارسال: #۲
  
RE: مرتبه دایجکسترا با هیپ فیبو ناچی
مرتبه کلی الگوریتم دایکسترا میشه : [tex]O(E\times DecreaseKey V\times ExtractMin)[/tex]
که حالا اگه شما از آرایه استفاده کنی هزینه کاهش کلید میشه ۱ و پیدا کردن مینیموم میشه V
اگه از هیپ عادی استفاده کنی میشه هردوشون lgv
اگه از فیبوناچی استفاده کنیم هزینه کاهش به صورت سرشکن شده از ۱ هست و پیدا کردن مینیموم از Lg v
منبع: ویکیپدیا.
که حالا اگه شما از آرایه استفاده کنی هزینه کاهش کلید میشه ۱ و پیدا کردن مینیموم میشه V
اگه از هیپ عادی استفاده کنی میشه هردوشون lgv
اگه از فیبوناچی استفاده کنیم هزینه کاهش به صورت سرشکن شده از ۱ هست و پیدا کردن مینیموم از Lg v
منبع: ویکیپدیا.
ارسال: #۳
  
RE: مرتبه دایجکسترا با هیپ فیبو ناچی
(۱۸ بهمن ۱۳۹۲ ۰۸:۰۴ ب.ظ)Riemann نوشته شده توسط: مرتبه کلی الگوریتم دایکسترا میشه : [tex]O(E\times DecreaseKey V\times ExtractMin)[/tex]ممنون جالب بود
که حالا اگه شما از آرایه استفاده کنی هزینه کاهش کلید میشه ۱ و پیدا کردن مینیموم میشه V
اگه از هیپ عادی استفاده کنی میشه هردوشون lgv
اگه از فیبوناچی استفاده کنیم هزینه کاهش به صورت سرشکن شده از ۱ هست و پیدا کردن مینیموم از Lg v
منبع: ویکیپدیا.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۵,۰۴۹ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۴۱۷ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
مرتبه شبه کد | rad.bahar | ۱ | ۲,۳۷۵ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۳,۲۷۸ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۲۱,۸۳۳ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۸۵۷ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مرتبه مانی | Sanazzz | ۳ | ۳,۷۷۳ |
۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz |
|
مرتبه زمانی | Sanazzz | ۰ | ۲,۰۶۷ |
۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz |
|
مشکل در محاسبه مرتبه ایک سوال | Mr.R3ZA | ۰ | ۱,۹۰۱ |
۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ آخرین ارسال: Mr.R3ZA |
|
سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول | mzi | ۰ | ۱,۷۱۶ |
۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ آخرین ارسال: mzi |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close