هل 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;
}
// تعريف الدالة لا يحسب كخطوة
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
الذي هو عدد مجهول.