Algorithm design & data structureچ

لگاریتم اهمیت زیاد در ساختمان داده و همچنین طراحی الگوریتم دارید که بیشتر در پیچیدگی زمانی قطعه کد ها کمک بسازی به ما می کند و در حل رابط بازگشتی نیز به ما کمک می کند و دانستن این روابط الزامی می باشد. 📣👨‍💻 @AlgorithmDesign_DataStructuer

پاسخ تشریحی

مثلث خیام 📣👨‍💻 @AlgorithmDesign_DataStructuer

ضرب دو جمله ایی با استفاده از روش پویا : در این روش ذخیره سازی میتوان به مثلث خیام هم اشاره کرد در گیف زیر نحوه ذخیره سازی جدول داخل شکل را مشاهده می کنید👇🏻 این الگوریتم بسیار زیبا رو میتونید برای دوستانتون بفرستید تا اونا هم یاد بگیرن 😁 📣👨‍💻 @AlgorithmDesign_DataStructuer

الگوریتم پریم: از یک راس شروع میکنیم، یالی که با ایـن راس مجـاور اسـت و کمتـرین وزن را دارد انتخـاب میکنیم. سپس یالی را انتخاب میکنیم که با حداقل یکی از دو راس فعلی مجاور اسـت کمتـرین وزن را دارد. این روند را تا زمانیکه درخت پوشا حاصل شود ادامه میدهیم، یعنی در هر مرحله یک رأس ملاقات نشده، ملاقات میشود. در تصویر بالا مثال از الگوریتم پریم میبینم که شما میتونید به جای راس a از راس های دیگر شروع کنید. توجه:: الگوریتم پریم در مراحل میانی هیچگاه ناهمبند نمیشود. 📣👨‍💻 @AlgorithmDesign_DataStructuer

به دست آوردن خارج قسمت با استفاده از رابطه بازگشتی 📣👨‍💻 @AlgorithmDesign_DataStructuer

یکی از روش هاش پیدا کردن پیچیدگی زمانی کد ها حل آن ها با قضیه مستر می باشد که در تصویر بالا دورباره آن توضیح داده شده است. 📣👨‍💻 @AlgorithmDesign_DataStructuer

سوال در مورد رابطه بازگشتی برج های هانری همراه با جواب 📣👨‍💻 @AlgorithmDesign_DataStructuer

قضیه مهم در مورد پیچیدگی زمانی 📣👨‍💻 @AlgorithmDesign_DataStructuer