الگوریتم بازگشتی ضرب دو عدد


📣👨‍💻 @AlgorithmDesign_DataStructuer

یکی از مثال هایی که میتوان در روش تقسیم و غلبه زد زندگی روزمزه خودمان است اگر اعضای خانواده مشکلات رو بین خودشون تقسیم کنند و هر کدام از آن ها جویای یک مشکل در زندگی باشن و با هم حالا باهم بر مشکل غلبه کنند میتوانند آن مشکل را در حل کنند در شکل بالا کاملا این قضیه واضح می باشد که مثال هایی که میتوان در Dtata Structure زد میتوان به مرتب سازی سریع , مرتب سازی ادغام اشاره کرد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

https://www.linkedin.com/pulse/data-structures-revision-muhammad-adnan/

بنظرم یه مقاله خیلی خوبی بود در مورد Data Structure همه چیز رو به صورت کلی و خیلی خوب گفته بودن پیشنهاد می کنم حتما یه سر بزنید و بخونید.

اثبات اینکه نمیتوانیم پیچیدگی زمانی مرتب سازی را کمتر از nlogn کنیم که در مقاله با اثبات آن این قضیه را روشن کرده است.

📣👨‍💻 @AlgorithmDesign_DataStructuer

از الگوریتم های جست و جو در درخت، BFS و DFS دو الگوریتم بسیار مهم هستند که در این انیمیشن باهم مقایسه شده اند.
کانال ما را به دوستانتان معرفی کنید😉

📣👨‍💻 @AlgorithmDesign_DataStructuer

انیمیشنی از مرتب سازی حبابی را مشاهده میکنید که این الگوریتم زیاد در مرتب سازی استفاده نمی شود زیرا داری پیچیدگی زمانی بیشتری نسبت به دیگر الگوریتم ها می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

انیمشینی که در گیف مشاهده میکنید مربوط به درخت جست و جوی دودویی (BST) می باشد که عدد 21 را به عنوان ریشه انتخاب شده است و اعدادی که از 21 کمتر هستن را به سمت راست آن اضافه می کنیم و اعدادی که کوچک ترا از 21 هستن را به سمت چپ آن اضافه میکنیم این درخت یک سری ویژگی ها دارد مثلا میتوانیم با استفاده از پیمایش Inorder به کوچکترین عدد در درخت به راحت دسترسی داشته باشیم از ویژگی های دیگر آن اگر اعدادی که به آن اضافه می شود به صورت سعودی یا نزولی باشند به صورتی به درخت اضافه می شوند که ارتفاع درخت به اندازه طول آرایه اعداد می باشد.
آرایه اعدادی که به گیف بالا اضافه می شود به صورت زیر می باشد👇🏻
21,28,14,32,25,18,11,30,19,15


📣👨‍💻 @AlgorithmDesign_DataStructuer