Please enable JavaScript.
Coggle requires JavaScript to display documents.
LEC 2, DESIGNED BY ANAS - Coggle Diagram
LEC 2
-
الشرح
-
موديل الـ RAM: ده "جهاز تخيلي" بنقيس عليه عشان نوحد الحسابات؛ فيه بروسيسور واحد شغال بالدور، ورامات ملهاش آخر، وأي مكان في الرامة بياخد نفس الوقت عشان نوصله.
-
-
الشرح
الـ Pseudocode: لغة "وسط" بنشرح بيها خطوات الحل، أرقى من الكلام العادي وأبسط من لغات البرمجة المعقدة.
العمليات الأساسية: دي "أصغر خطوات" البرنامج بيعملها (زي الجمع، المقارنة، أو إنك تجيب عنصر من Array) ودي بنعتبر وقتها ثابت ($1$) مهما كانت الداتا كبيرة.
-
-
الشرح
-
الخلاصة: إحنا دايماً بنركز على "أوحش ظروف" (Worst-case) ممكن الكود يمر بيها عشان نضمن إنه مش هياخد وقت أكتر من كدة.
-
الشرح
-
القاعدة: لما الـ $n$ تكبر جداً، بنرمي الأرقام المضروبة (الثوابت) وبنرمي المجموع الصغير، وبناخد أكبر "أس" (Power) بس.
-
-
-