۰
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