Invatamant: Liceu / Colegiu; Autor: Educativ
Descriere: Vom dezvolta in acest capitol aparatul matematic necesar pentru analiza
eficientei algoritmilor, incercand ca aceasta incursiune matematica sa nu
fie excesiv de formala. Apoi, vom arata, pe baza unor exemple, cum poate fi
analizat un algoritm. O atentie speciala o vom acorda tehnicilor de analiza
a algoritmilor recursivi.
5.1 Notatia asimptotica
In Capitolul 1 am dat un inteles intuitiv situatiei cand un algoritm
necesita un timp in ordinul unei anumite functii.
» Spune unui prieten
|
 |
|
|
| 5.78 |
(487 voturi) |
 |
|
|