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


إجابات 1

أضف إجابة

يجب تسجيل الدخول حتى تتمكن من إضافة إجابة أو رد.

الدورات

أدوات مساعدة

أقسام الموقع

دورات
مقالات كتب مشاريع أسئلة