شبه کد ضرب دو ماتریس با ابعاد n*n
حال اگر ما دو ماتریس داشته باشیم که با ابعاد زیر باشند:
r1 c1 r2 c2
A=[2,4] B=[4,5]
اگر بخواهیم ماتریس A را در ماتریس B ضرب کنیم ابعاد ماتریس ضرب آن ها به صورت زیر می باشد:
C=[r1,c2]
پس می توان نتیجه گرفت که حتما برای ضرب دو ماتریس یا چندین ماتریس در هم باید c1وr2 با هم برابر باشند تا بتوانیم ماتریس ها رو در هم ضرب کنیم که در واقع شرط ضرب دو ماتریس در هم می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

📣👨‍💻 @AlgorithmDesign_DataStructuer

در این سوال اگر گزینه 4 که صحیح می باشد را بررسی کنیم به صورت زیر می باشد:
ابتدا اعداد 1و2 را وارد پشته می کنیم در واقع آن ها را push میکنیم بعد عدد 2 را برمیداریم یا pop میکنیم سپس اعداد 3و4و5 را push میکنیم بعد اعداد 5 را pop میکنیم ولی نمیتوانیم عدد 3 را pop کنیم زیر اول باید عدد 4 pop شود تا بتوانیم عدد 3 را pop کنیم که این گزینه نمیتواند به هیچ ترتیبی اعمال شود در صورتی که در سایر گزینه ها اگر ببرسی کنیم کاملا درست می باشند.

#پاسخ_تشریحی

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

درخت باینری😂😬


📣👨‍💻 @AlgorithmDesign_DataStructuer