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

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

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

ما زمن تنفيذ الفرز بالعدّ لـ n عددًا صحيحًا في المدى من 0 إلى k؟

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

ما التعقيد الزمني للفرز بالإدراج في أفضل الحالات، على مصفوفة مرتبة مسبقًا؟

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

ما زمن تنفيذ الفرز الجذري LSD على n عددًا صحيحًا من d خانة في الأساس k؟

1. AO(n²)
2. BO(n log n)
3. CO(d(n + k))
4. DO(dn log k)

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

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

كم مساحة مكدّس تستخدم دالة مضروب عودية بسيطة fact(n) = n × fact(n − 1)؟

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

لماذا يكون متوسط البحث في جدول التجزئة O(1) بينما أسوأ الحالات O(n)؟

1. Aدوال التجزئة بطيئة
2. Bالوصول إلى المصفوفات يستغرق O(n)
3. Cيجب فرز المفاتيح أولًا
4. Dقد تتصادم مفاتيح كثيرة في الدلو نفسه

أي تقنية تعطي زمن تشغيل متوقعًا O(n log n) للفرز السريع على أي مدخلات؟

1. Aاختيار المحور عشوائيًا بتوزيع منتظم
2. Bاختيار العنصر الأول دائمًا
3. Cفرز المدخلات قبل تشغيل الفرز السريع
4. Dاستخدام العودية على الجانب الأيسر فقط