أسئلة التقييم
تقييم الدرس 9: ترميز O الكبير. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».
1السؤال الأول: اختر الإجابة الصحيحة
1) بسّط:
7n + 3002) أي التعقيدات أسرع للبيانات الكبيرة؟
3) ما تعقيد الكود؟
for x in a: print(x)for x in a: print(x * 2)
4) ما تعقيد الكود؟
while n > 1: n = n // 2
5) خوارزمية
O(n²) استغرقت ثانية لـ 1000 عنصر. لـ 10000 عنصر تقريبًا:2السؤال الثاني: صح أم خطأ
1)
O(1) تعني أن العمل لا يتغير بتغير حجم المدخل.الصواب: صح
2)
O(2n) و O(n) مختلفان في ترميز O.الصواب: خطأ
3) حلقتان متداخلتان على
n تعطيان O(n²).الصواب: صح
4)
O(2ⁿ) مناسبة للبيانات الكبيرة.الصواب: خطأ
3السؤال الثالث: أكمل الفراغات من القائمة المنسدلة
1) تعقيد الترتيب بالدمج .
الإجابة:
O(n log n)2) عند التبسيط نحذف الثوابت ونبقي الحد .
الإجابة: الأكبر
3) الرمز الذي يعني الحد الأدنى: .
الإجابة: Ω
4السؤال الرابع: أسئلة عملية
1) ما ناتج البرنامج؟
n = 64c = 0while n > 1: n = n // 2 c += 1print(c)
الناتج الصحيح:Shell×
6
أجب عن الأسئلة ثم اضغط «صحّح ورقتي».