قائمة الأسئلةالسؤال 2 من 2 · Count the Work Before Writing Big O
تمرين على الدرس
if / else: أي طريق ينفّذ؟
اختيار واحد
السؤال الأصلي
flag مدخل منطقي مستقل يمكن أن يكون true أو false. مع n=4 وm=7، ما أكبر عدد ممكن من استدعاءات work() في تنفيذ واحد؟
if (flag) {
for (int i=0; i<n; ++i) work();
} else {
for (int j=0; j<m; ++j) work();
}
المصدر والصفحة الكاملة
مُراجعتمرين أصلي مؤلف استرشادًا بموضوعات المحاضرة. الصياغة والبيانات والحل ليست نصًا أصليًا مستخرجًا من التسجيل.
تحقق مستقل من حل السؤال المؤلف وقاعدة فحصه: تعداد قيم flag الممكنة يعطي مجموعة الأعداد {4,7}، وأكبرها 7. هذا تحقق رياضي للتمرين، وليس اعتمادًا للتفريغ أو لتعليمات تصحيح من الأستاذ.
تحليل التعقيدأساسيات الخوارزميات
تسجيل «خوارزميات ٣»التفريغ الآلي الخام — خوارزميات ٣.m4a