إعلان
هل n الموضوعة بداخل أقواس o(n) يعبر عن قيمة؟
هل n
الموضوعة بداخل أقواس o(n)
يعبر عن قيمة؟
إذا كان المتغير داخل الحلقة إسمه A
كما وضعت هل n
الموجود بداخل أقواس o(n)
يعبر عن A
؟
// تعريف الدالة لا يحسب كخطوة public int func(int n) { // تعريف المتغيرات لا يحسب إطلاقاً int s; // كما قلنا سابقاً Big-O إسناد أي قيمة يحسب خطوة واحدة و لكن عدد الخطوات غير مهم في تقييم الـ s = 0; // Big-O ضمن نتيجة الـ n سنضع المتغير - n أي على حسب القيمة التي نضعها في - (n times) بما أنه عندنا حلقة تنفذ الكود الموضوع فيها for (int i = 1; i <= A; i++) { s += i; } // كما قلنا سابقاً Big-O إرجاع القيمة يحسب خطوة واحدة و لكن عدد الخطوات غير مهم في تقييم الـ return s; }
أقصد الكود سيتكرر بعدد قيمة المتغير A
لذلك نرمز له o(n)
و بالتالي n
يعبّر عن A
الذي هو عدد مجهول.
السؤال يتضمن
Programmingإجابات 1
أضف إجابة
يجب تسجيل الدخول حتى تتمكن من إضافة إجابة أو رد.
روابط مهمة
حقوق النشر
جميع الحقوق محفوظة لموقع هرمش. لا يسمح باستخدام الشروحات لأغراض تجارية، إجراء تعديل عليها، نشرها في موقع آخر، وضع الشروحات في تطبيق أو في كتاب إلا في حال أخذ موافقة صريحة من إدارة الموقع كما أن المحتوى مسجل بواسطة DMCA و في حال قيامك بمخالفة حقوق النشر سنضطر آسفين لاتخاذ الإجراءات اللازمة.