ترانهاده ماتریس(transpose matrix)

📣👨‍💻 @AlgorithmDesign_DataStructuer

یک مثال ساده و کامل از پیمایش درخت که به صورت:

Perorder(VLR)
Inorder(LVR)
Postorder(LRV)

نکته:یکی از نکات مهمی که باید در این مثال دقت کنیم این است که در پیمایشInorder اگر دقت کنید به صورت مرتب نمایش داده شده است یکی از خصوصات به خصوص این پیمایش می باشد.


📣👨‍💻 @AlgorithmDesign_DataStructuer

یکی از کاربردهاي پشته جمع دو عدد بزرگ است، مـثلاً جمـع دو عـدد 20 رقمـی. بـراي ایـن منظور ارقام دو عدد را به دو پشته وارد میکنیم و تا زمانیکه حداقل یکی از پشتهها خالی نـشده، از دو پشته ارقام را pop کرده جمع کرده و حاصل جمع را به یک پشته دیگـر وارد مـیکنـیم و رقـم نقلی جمع را در یک متغیر ذخیره میکنیم تا با ارقام بعدي که pop میشوند، جمع کنیم.
مثلاً جمع دو عدد 592 و 3784 را نشان میدهیم (البته این دو عدد بزرگ نیستند ولـی بـراي فهم الگوریتم خوب هستند):


📣👨‍💻 @AlgorithmDesign_DataStructuer

پاسخ تشریحی

ترکیب(combinations):

📣👨‍💻 @AlgorithmDesign_DataStructuer

فیبونانچی به روش پویا:

این الگوریتم نسبت به روش تقسیم و حل (بازگشتی) سریع تر می باشد که میتوان گفت که پیچیدگی آن از O(n)پیروی میکند در صورتی که در روش تقسیم و حل پیچیدگی آن نمایی بود و اصلا به صرفه نبود.


📣👨‍💻 @AlgorithmDesign_DataStructuer

قضیه مهم در مورد پیچیدگی زمانی


📣👨‍💻 @AlgorithmDesign_DataStructuer