👍8👨💻2🔥1
یکی از کاربردهاي پشته جمع دو عدد بزرگ است، مـثلاً جمـع دو عـدد 20 رقمـی. بـراي ایـن منظور ارقام دو عدد را به دو پشته وارد میکنیم و تا زمانیکه حداقل یکی از پشتهها خالی نـشده، از دو پشته ارقام را pop کرده جمع کرده و حاصل جمع را به یک پشته دیگـر وارد مـیکنـیم و رقـم نقلی جمع را در یک متغیر ذخیره میکنیم تا با ارقام بعدي که pop میشوند، جمع کنیم.
مثلاً جمع دو عدد 592 و 3784 را نشان میدهیم (البته این دو عدد بزرگ نیستند ولـی بـراي فهم الگوریتم خوب هستند):
📣👨💻 @AlgorithmDesign_DataStructuer
مثلاً جمع دو عدد 592 و 3784 را نشان میدهیم (البته این دو عدد بزرگ نیستند ولـی بـراي فهم الگوریتم خوب هستند):
📣👨💻 @AlgorithmDesign_DataStructuer
👌8👨💻2🤩1
👨💻6🤔4👍2
👍5👨💻3🤔2🎉1
فیبونانچی به روش پویا:
این الگوریتم نسبت به روش تقسیم و حل (بازگشتی) سریع تر می باشد که میتوان گفت که پیچیدگی آن از O(n)پیروی میکند در صورتی که در روش تقسیم و حل پیچیدگی آن نمایی بود و اصلا به صرفه نبود.
📣👨💻 @AlgorithmDesign_DataStructuer
این الگوریتم نسبت به روش تقسیم و حل (بازگشتی) سریع تر می باشد که میتوان گفت که پیچیدگی آن از O(n)پیروی میکند در صورتی که در روش تقسیم و حل پیچیدگی آن نمایی بود و اصلا به صرفه نبود.
📣👨💻 @AlgorithmDesign_DataStructuer
👍7👨💻1
👌8👨💻2
👨💻5👍3
👨💻7
👌5👨💻1