Citat:
Ursprungligen postat av
HejAnton
Det korta svaret är att O(x^5) går snabbare mot 0 än O(x^4) (när x går mot 0) så vi kan klumpa ihop de termerna och enbart skriva ut O(x^5) som representerar samma sak som summan/differensen av termerna.
Om du låter alla Ordo-termer vara kvar i det slutgiltiga uttrycket så är det också korrekt. De kommer ändå snabbt gå mot 0 när x går mot 0 så när du väl tar gränsen så faller de bort.
Du menar tvärt om va?
Om en funktion f tillhör O(x^5) och en annan funktion g tillhör O(x^4) när x->0 så betyder ju det att det finns A,B,d_1,d_2>0 så att |f(x)|≤A|x^5| om |x|<d_1 och |g(x)|≤B|x^4| om |x|<d_2
därmed har vi att |f(x)+g(x)|≤A|x|^5+Bx^4≤(A+B)x^4 om |x|≤min(d_1,d_2,1)
så f+g är i O(x^4) men inte nödvändigtvis i O(x^5)