👍5👨💻3🤔2🎉1
فیبونانچی به روش پویا:
این الگوریتم نسبت به روش تقسیم و حل (بازگشتی) سریع تر می باشد که میتوان گفت که پیچیدگی آن از O(n)پیروی میکند در صورتی که در روش تقسیم و حل پیچیدگی آن نمایی بود و اصلا به صرفه نبود.
📣👨💻 @AlgorithmDesign_DataStructuer
این الگوریتم نسبت به روش تقسیم و حل (بازگشتی) سریع تر می باشد که میتوان گفت که پیچیدگی آن از O(n)پیروی میکند در صورتی که در روش تقسیم و حل پیچیدگی آن نمایی بود و اصلا به صرفه نبود.
📣👨💻 @AlgorithmDesign_DataStructuer
👍7👨💻1
👌8👨💻2
👨💻5👍3
👨💻7
👌5👨💻1
یکی از روش هاش پیدا کردن پیچیدگی زمانی کد ها حل آن ها با قضیه مستر می باشد که در تصویر بالا دورباره آن توضیح داده شده است.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👨💻4
👍3👨💻2🔥1
الگوریتم پریم:
از یک راس شروع میکنیم، یالی که با ایـن راس مجـاور اسـت و کمتـرین وزن را دارد انتخـاب میکنیم. سپس یالی را انتخاب میکنیم که با حداقل یکی از دو راس فعلی مجاور اسـت کمتـرین وزن را دارد. این روند را تا زمانیکه درخت پوشا حاصل شود ادامه میدهیم، یعنی در هر مرحله یک رأس ملاقات نشده، ملاقات میشود.
در تصویر بالا مثال از الگوریتم پریم میبینم که شما میتونید به جای راس a از راس های دیگر شروع کنید.
توجه:: الگوریتم پریم در مراحل میانی هیچگاه ناهمبند نمیشود.
📣👨💻 @AlgorithmDesign_DataStructuer
از یک راس شروع میکنیم، یالی که با ایـن راس مجـاور اسـت و کمتـرین وزن را دارد انتخـاب میکنیم. سپس یالی را انتخاب میکنیم که با حداقل یکی از دو راس فعلی مجاور اسـت کمتـرین وزن را دارد. این روند را تا زمانیکه درخت پوشا حاصل شود ادامه میدهیم، یعنی در هر مرحله یک رأس ملاقات نشده، ملاقات میشود.
در تصویر بالا مثال از الگوریتم پریم میبینم که شما میتونید به جای راس a از راس های دیگر شروع کنید.
توجه:: الگوریتم پریم در مراحل میانی هیچگاه ناهمبند نمیشود.
📣👨💻 @AlgorithmDesign_DataStructuer
👍9👨💻2