قائمة الأسئلةالسؤال 2 من 2 · Algorithms: What They Do and How We Compare Them
تمرين على الدرس
هل التحسين يعني أفضل حل معروف؟
صح أم خطأ
السؤال الأصلي
افترض أن A وB وC حلول صحيحة للمهمة نفسها وبالافتراضات نفسها، وحدودها المحكمة على الترتيب Θ(n)، وΘ(n²)، وΘ(n log n). الحكم: «C تحسّن النمو التقاربي على B، حتى إن كانت A أسرع منها تقاربيًا». هل الحكم صحيح؟ نقارن عند كبر n، لا عدد الثواني على مدخل صغير.
المصدر والصفحة الكاملة
مُراجعتمرين أصلي مؤلف استرشادًا بموضوعات المحاضرة. الصياغة والبيانات والحل ليست نصًا أصليًا مستخرجًا من التسجيل.
تحقق مستقل من حل السؤال المؤلف وقاعدة فحصه: مقارنة نسب دوال النمو تثبت كلا الجزأين، والخيار true يطابق الحكم. هذا تحقق رياضي للتمرين، وليس اعتمادًا للتفريغ أو لتعليمات تصحيح من الأستاذ.
تحليل التعقيدأساسيات الخوارزميات
تسجيل «خوارزميات ٢»التفريغ الآلي الخام — خوارزميات ٢.m4a