تعقيد Big-O لـ C^n + n*(logn)^2 + (10*n)^c

Question

أحتاج إلى اشتقاق التعقيد الكبير لهذا التعبير:

c^n + n*(log (n))^2 + (10*n)^c

حيث C ثابت و N هو متغير.
أنا متأكد من أنني أفهم كيفية استخلاص التعقيد الكبير لكل مصطلح بشكل فردي ، لا أعرف كيف يتغير تعقيد O-O عندما يتم دمج المصطلحات مثل هذا.
أفكار؟

أي مساعدة ستكون رائعة ، شكرا.

Answer 1

تدوين O () يأخذ في الاعتبار أعلى مصطلح ؛ فكر في أي شخص سيهيمن على قيم كبيرة جدًا n.

في حالتك ، أعلى فترة c^n, ، فعلا؛ الآخرون كثير الحدود. لذلك ، إنه تعقيد أسي.

Answer 2

الجواب يعتمد على | C |

إذا | ج | <= 1 إنه o (n*(log (n))^2)

إذا | ج | > 1 إنه o (c^n)

Answer 3

ويكيبيديا صديقك:

في الاستخدام النموذجي ، لا يتم استخدام التعريف الرسمي للتدوين O مباشرة ؛ بدلاً من ذلك ، يتم اشتقاق التدوين O للدالة F (x) من خلال قواعد التبسيط التالية:

• إذا كان F (x) عبارة عن مجموع من المصطلحات ، فسيتم الاحتفاظ بمعدل نمو أكبر ، وحذف جميع الآخرين.
• إذا كان F (x) منتجًا لعدة عوامل ، يتم حذف أي ثوابت (مصطلحات في المنتج التي لا تعتمد على x).