هل كل ترتيب يعتمد على Recursion؟
السؤال الأصلي
ترجمة وشرح بالعربية
ترجمة مساعدة؛ صياغة السؤال الأصلية هي المرجع.
قارن خطوات Merge Sort بخطوات نسخة Insertion Sort التي تستخدم Recursion، ثم قارن الزمن الذي تحتاجه كل منهما.
ملاحظة مهمة على صياغة السؤال
لا يرفق السؤال كود نسخة Insertion Sort التي تستخدم Recursion. نفترض أنها ترتّب n−1 عنصرًا ثم تُدرج الأخير، ونحسب ذاكرة استدعاءاتها.
هذا السؤال يحتاج موضوعًا لم ندرسه بعد.
المصدر والصفحة الكاملة
يحتاج إلى مراجعةالسؤال من الصورة الأصلية المقدمة. الترجمة والحل والتلميحات ومعايير التقييم شروح مؤلفة وليست نموذج تصحيح رسميًا.
QUESTION 1-B
قُرئت الصورة بصريًا وصيغ حل تكميلي مستقل. اعتماد مطابقة النص والحل ما زال يحتاج مراجعة؛ إجابات الطالب المكتوبة على الصورة لم تعتمد مفتاحًا. التقييم ذاتي، ولا تصحيح آلي أو درجات رسمية مستنتجة.
يحتاج Recursion وخطوات Merge Sort وعلاقات الزمن؛ ذكر أسماء الطرق في المقدمة لا يكفي لحل المقارنة.
الأصل محفوظ كما وصل، بما فيه الكتابة والتغطية الموجودة. الاسم الوارد: WhatsApp Image 2026-10-23 at 2.25.30 PM (2).jpeg. لا نستنتج سنة الامتحان من اسم الملف.
صورة هاتف: ميل أو ضبابية أو قصّ في بعض المواضع. راجع الأصل عند الشك.
الكتابة اليدوية والعلامات على الصورة ليست حلًا رسميًا معتمدًا.