1.سهلة
ما O الكبير للتعبير 3n² + 5n + 2؟
- AO(n²)
- BO(3n²)
- CO(n³)
- DO(5n)
ورقة عمل الخوارزميات والتعقيد مع الإجابات
2.سهلة
ما التعقيد الزمني للبحث الخطي في مصفوفة غير مرتبة من n عنصر (في أسوأ الحالات)؟
- AO(log n)
- BO(n)
- CO(1)
- DO(n²)
3.سهلة
ما التعقيد الزمني لإيجاد أكبر قيمة في مصفوفة غير مرتبة من n عددًا؟
- AO(1)
- BO(n)
- CO(n log n)
- DO(log n)
4.متوسطة
ما التعقيد الزمني لضرب مصفوفتين n × n بالحلقة الثلاثية القياسية؟
- AO(n)
- BO(n² log n)
- CO(n³)
- DO(n²)
5.متوسطة
ما حل علاقة التكرار T(n) = 2T(n − 1) + O(1)؟
- AO(n log n)
- BO(2ⁿ)
- CO(n²)
- DO(n)
6.متوسطة
ما زمن تنفيذ الفرز الجذري LSD على n عددًا صحيحًا من d خانة في الأساس k؟
- AO(d(n + k))
- BO(n log n)
- CO(n²)
- DO(dn log k)
7.صعبة
ماذا سيترتب لو وجد أحدهم خوارزمية كثيرة حدود لمسألة NP-تامة واحدة؟
- Aتصبح مسألة التوقف قابلة للحسم
- Bتصبح كل الخوارزميات ذات الزمن الأسّي خطية فورًا
- Cيمكن حل كل مسألة في NP في زمن كثير حدود، أي P = NP
- Dتنتقل تلك المسألة وحدها إلى P
8.صعبة
ما حل علاقة التكرار T(n) = 2T(n/2) + n log n؟
- AΘ(n log n)
- BΘ(n log² n)
- CΘ(n²)
- DΘ(n)
مفتاح الإجابات
- 1. A · O(n²)
- 2. B · O(n)
- 3. B · O(n)
- 4. C · O(n³)
- 5. B · O(2ⁿ)
- 6. A · O(d(n + k))
- 7. C · يمكن حل كل مسألة في NP في زمن كثير حدود، أي P = NP
- 8. B · Θ(n log² n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.