ورقة عمل الخوارزميات والتعقيد مع الإجابات

ما التعقيد الزمني للفرز بالإدراج في أسوأ الحالات؟

1. AO(n²)
2. BO(log n)
3. CO(n log n)
4. DO(n)

ماذا يصف زمن التنفيذ في أسوأ الحالات لخوارزمية؟

1. Aالزمن الذي تستغرقه على أصغر مدخل
2. Bالزمن الذي تستغرقه على حاسوب بطيء
3. Cأقصى زمن تستغرقه على كل المدخلات ذات الحجم n
4. Dالزمن المتوقع الذي تستغرقه على مدخل عشوائي بحجم n

ما خوارزمية القوة الغاشمة؟

1. Aخوارزمية تخمّن إجابة عشوائيًا
2. Bخوارزمية تجرّب كل الحلول المرشحة الممكنة
3. Cخوارزمية تستخدم العودية دائمًا
4. Dخوارزمية تعمل على معالجات كثيرة

ما التعقيد الزمني لحساب عدد فيبوناتشي رقم n بجدول تصاعدي (من الأسفل إلى الأعلى)؟

1. AO(n)
2. BO(log n)
3. CO(n²)
4. DO(2ⁿ)

كم مقارنة تقريبًا يحتاجها البحث الثنائي في أسوأ الحالات على مصفوفة مرتبة من 1,000,000 عنصر؟

1. Aنحو 100
2. Bنحو 20
3. Cنحو 1,000
4. Dنحو 500,000

تكون البرمجة الديناميكية مفيدة عندما تحتوي المسألة على:

1. Aلا مسائل فرعية على الإطلاق، فيمكن حلها في خطوة واحدة
2. Bحلقة واحدة
3. Cمدخلات عشوائية فقط
4. Dمسائل فرعية متداخلة وبنية فرعية مثلى

أي عبارة عن ترميز o الصغير صحيحة؟

1. A2n = o(n)، لأن 2n تنمو ببطء
2. Bn² = o(n)
3. Cn = o(n)، لأن كل دالة هي o صغير لنفسها
4. Dn = o(n²)، لكن n ليست o(n)

أي خوارزمية تجد شجرة ممتدة صغرى بإضافة أرخص ضلع لا يُكوّن دورة بشكل متكرر؟

1. Aخوارزمية كروسكال
2. Bخوارزمية فلويد–وارشال
3. Cخوارزمية ديكسترا
4. Dخوارزمية بريم بدءًا من عقدة واحدة