Gränsvärde, Maclaurinutveckling
Jag förstår inte hur man i nämnaren får . Jag förstår hur man gör med Maclaurinutveckling och att man ersätter och kvadrerar uttrycket, men jag har försökt att beräkna det som står i nämnaren, men ska man strunta i att räkna med resttermen, så man beräknar bara ??
Du kan inte strunta i resttermen. Är det den blandade termen du är förvirrad över?
O(x4)*(1-x2)^2=O(x4)*(O(1)^2)=O(x4)*O(1)=O(x^(4+0))=O(x4)
Den är det som är markerat i rött som jag förvirrad över. Jag har försökt lösa det, men allt blir bara konstigt när jag försöker göra det.
Det är inget konstigt, du har bara inte förenklat än.
Du ser att alla resttermer innehåller x4 eller högre, så vi kan dra slutsatsen att vår felmarginal på svaret är som max ungefär lika stor som x4, och sammanfatta det som ett enda O(x4).