Zeitkomplexitäten (Big-O Notation) der folgenden Laufzeiten ausgedrückt als Funktion der Eingangsgröße N

Geben Sie die Zeitkomplexität (Big-O-Notation) der folgenden Laufzeiten ausgedrückt als Funktion der EingangsgrößeZeitkomplexitäten (Big-O Notation) der folgenden Laufzeiten ausgedrückt als Funktion der Eingangsgröße N

a) N^12 + 25N^10 + 8 
b) N + 3logN + 12n√n 
c) 12NlogN + 15N2logN

Quelle

2017-09-28 Aditi Laturkar - Kankal

ein. 12 erhöht auf N + 25 (10 erhöht auf N) +8 –

c. 12NlogN + 15 N quadratisches Protokoll N –

In Zukunft bitte zeigen Sie Ihre eigenen Arbeiten/Versuche beim Posten einer Frage. Und btw, 'N^12' ist *" N erhöht auf die Potenz von 12 "*. – meowgoesthedog

a) N^12 ist der dominante Term - O(N^12)

b) N√N ist der dominante Term - O(N√N). Für einen Beweis, warum log n kleiner ist als jeder Leistungsterm finden this page

c) N^2 > N so ist N^2 log N der dominante Term - O(N^2 log N)

Quelle

2017-09-28 14:41:06 meowgoesthedog

Sie hätten ihre Hausaufgaben nicht machen sollen. –

Zeitkomplexitäten (Big-O Notation) der folgenden Laufzeiten ausgedrückt als Funktion der Eingangsgröße N

Antwort

Verwandte Themen