Edytujesz „Twierdzenie matematyczne”
Z Nonsensopedii, polskiej encyklopedii humoru
Uwaga: Nie jesteś zalogowany. Jeśli wykonasz jakąkolwiek zmianę, Twój adres IP będzie widoczny publicznie. Jeśli zalogujesz się lub utworzysz konto, Twoje zmiany zostaną przypisane do konta, wraz z innymi korzyściami.
Ta edycja może zostać anulowana. Porównaj ukazane poniżej różnice między wersjami, a następnie zapisz zmiany.
Aktualna wersja | Twój tekst | ||
Linia 39: | Linia 39: | ||
:: <math>\! T(n) = a\cdot T(\left\lceil \frac{n}{b} \right\rceil )\ +\ f(n)</math> (2) |
:: <math>\! T(n) = a\cdot T(\left\lceil \frac{n}{b} \right\rceil )\ +\ f(n)</math> (2) |
||
jest < |
jest <s>banalne</s> arcybanalne do znalezienia, przy wykorzystaniu własności <math>\! \left\lfloor \frac{n}{b} \right\rfloor \geqslant \frac{n}{b}</math> i <math>\! \left\lceil \frac{n}{b} \right\rceil \leqslant \frac{n}{b}</math> |
||
Równanie rekurencyjne można oszacować z góry w następujący sposób, tak prosty i oczywisty, że nawet czytający ten dowód [[Przedszkole|czterolatkowie]] wiedzą jak: |
Równanie rekurencyjne można oszacować z góry w następujący sposób, tak prosty i oczywisty, że nawet czytający ten dowód [[Przedszkole|czterolatkowie]] wiedzą jak: |