قائمة الأسئلةالسؤال 3 من 3 · Check Termination, Then Find the Maximum
تمرين على الدرس
loop واحدة أم nested loop: كيف نعدّ العمل؟
مقارنة
السؤال الأصلي
المدخل n عدد صحيح موجب، والحساب دون تجاوز عددي، وwork() ثابتة الكلفة. قارن عدد استدعاءاتها والحد المحكم في A وB. هل وجود حلقة واحدة في A يكفي لجعلها خطية؟
A:
FOR i FROM 0 TO n*n-1
work()
END FOR
B:
FOR i FROM 0 TO n-1
FOR j FROM 0 TO n-1
work()
END FOR
END FOR
المصدر والصفحة الكاملة
يحتاج إلى مراجعةتمرين أصلي مؤلف استرشادًا بموضوعات المحاضرة. الصياغة والبيانات والحل ليست نصًا أصليًا مستخرجًا من التسجيل.
سؤال تكميلي مؤلف، وليس نقلًا عن الأستاذ أو امتحان تاريخي. المعايير للتدريب والتقييم الذاتي.
تحليل التعقيدأساسيات الخوارزميات
تسجيل «خوارزميات ٣»التفريغ الآلي الخام — خوارزميات ٣.m4a