„Anal2-magic” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
| 219. sor: | 219. sor: | ||
q<sub>1</sub> = 1<br /> | q<sub>1</sub> = 1<br /> | ||
q<sub>2</sub> = 3<br /> | q<sub>2</sub> = 3<br /> | ||
f(n) = C1 + C2 * 3<sup>n</sup><br /> | ebbol: | ||
f(n) = C1 * 1<sup>n</sup> + C2 * 3<sup>n</sup><br /> | |||
Ha O(1) tipusu megoldasok kellenek:<br /> | Ha O(1) tipusu megoldasok kellenek:<br /> | ||
f(n) = O(1): | f(n) = O(1): letezik olyan K, hogy |f(n)| <= K * 1, n > N (veges sok kivetel)<br /> | ||
tehat: f(n)-nek korlatosnak kell lenni:<br /> | tehat: f(n)-nek korlatosnak kell lenni:<br /> | ||
C2 = 0<br /> | C2 = 0<br /> | ||
<br /> | |||
== Taylor sorok == | |||
// easter egg :D, t.g.o.d.: JrVt10PTD8I<br /> | |||
A Taylor sorok arra jok, hogy egy fuggvenyt kozelitsunk a derivaltjai segitsegevel. <br /> | |||
Fun fact: ezt regebben arra is hasznaltak, hogy a 'draga' sin/cos es hasonlo fv-eket helyettesitsek egy 'olcso' valtozattal.<br /> | |||
f(x) fuggveny x0 bazispontu n-ed foku Taylor polinomja:<br /> | |||
sum<sup>n</sup><sub>k</sub>( ( f<sup>(k)</sup>(x0) / k! ) * (x - x0)<sup>k</sup> )<br /> | |||
tehat ahhoz, hogy felirjuk a T-sorat egy fuggvenynek k db derivaltra lesz szukseg.<br /> | |||