Big O Notation beweis?
Alsooo, ich hab von meinem Prof ein paar Übungsaufgaben zu BigO. Nur das Problem ist, dass Mathe in meinem Studiengang keine Priorität hat und ich deswegen aufgeschmissen bin. ChatGPT hat auch den Geist aufgegeben. Anyways..
Die Frage ist, ob xlog(x) E O(x^2) ist. Mein """Beweis""" sieht so aus gerade.
Ich bring mir das Zeug gerade alles selbst bei und höre L'Hôpital gerade das erste Mal, deswegen erstmal sorry!
Kurz. Ich habe gesehen dass ich INF durch INF teile und leite deswegen ab und sehe dass es wieder INF durch INF ist, also leite nochmal ab und sehe, dass der limes = 0 ist, x^2 also schneller wächst als xlogx und somit xlogx E O(x^2) ist.
Wo hab ich Fehler gemacht? Was ist richtig, was falsch?
Vielen Dank!
