قائمة أسئلة الورقةالسؤال 4 من 4 · اختبار تأسيسي قصير
مثال للتعلّم. هذا محتوى تجريبي، وليس مادة من محاضرات مساقك أو امتحان سابق.
تجريبيتمرين على الدرس
ماذا يغيّر التوقف المبكر؟
تحليل كودالعلامة: 2
السؤال الأصلي
Analyze this function: give its best-case and worst-case time, and explain what inputs realize them. Assume .
bool contains(const vector<int>& a, int x) {
for (int v : a)
if (v == x) return true;
return false;
}
ترجمة وشرح بالعربية
ترجمة مساعدة؛ صياغة السؤال الأصلية هي المرجع.
حلّل هذه الدالة: أعطِ زمن أفضل حالة وأسوأ حالة، مع مدخل يحقق كل حالة. افترض أن المصفوفة غير فارغة.
bool contains(const vector<int>& a, int x) {
for (int v : a)
if (v == x) return true;
return false;
}
المصدر والصفحة الكاملة
مُراجعمحتوى تجريبي أصلي أُعدّ لألجولاب. لا يُنسب إلى أستاذ أو محاضرة أو امتحان تاريخي.
سؤال تجريبي تحقّقنا من حله بالعدّ المباشر أو الثوابت المعتادة. الترجمة العربية مساعدة، والنص الإنجليزي الأصلي محفوظ.
تحليل التعقيد