هل 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 الذي هو عدد مجهول.