Salve ragazzi...sono nuovo nel forum!
Scrivo perche ho problemi a svolgere questo esercizio:
Si considerino le seguenti funzioni: n^(5/4), 2^log log n, 4^log log n, 2 log n,
(log n)^2, n^2, 2n, n + log n, (5/4)^n, n^(4/5), n log n.
(a) Ordinare le funzioni per velocità di crescita, cioè se f(n) precede g(n) nell'ordinamento allora f(n) = O(g(n)).
(b) Dire quali funzioni hanno la stessa velocità di crescita ovvero per quali funzioni
f(n) e g(n) si ha f(n) = TETA(g(n)).
Vi ringrazio anticipatamente
Francesco!!!
Ordinamento funzioni (Notazioni asintotiche)
Programmazione, algoritmica, teoria dell'informazione, ...
Vai a
- Getting Started
- ↳ Comitato di accoglienza nuovi utenti
- ↳ Ciao a tutti, mi presento:
- ↳ Glossario e teoria di base
- Problem solving olimpico
- ↳ Algebra
- ↳ Combinatoria
- ↳ Geometria
- ↳ Teoria dei Numeri
- Altri esercizi
- ↳ Matematica ricreativa
- ↳ Matematica non elementare
- ↳ Fisica
- ↳ Informatica
- Supporto tecnico
- ↳ Il sito delle olimpiadi della matematica
- ↳ LaTeX, questo sconosciuto
- Gare e concorsi
- ↳ Olimpiadi della matematica
- ↳ Gara a squadre
- ↳ Giornalino del gruppo tutor
- ↳ Altre gare
- ↳ Scuole d'eccellenza e borse di studio
- Tra un problema e l'altro...
- ↳ Cultura matematica e scientifica
- ↳ Il colmo per un matematico
- ↳ Discorsi da birreria
- I messaggi del vecchio forum (memoria storica di sola lettura)
- ↳ [vecchio forum]Le olimpiadi della matematica
- ↳ [vecchio forum]Come vedo il sito delle Olimpiadi della Matematica
- ↳ [vecchio forum]Giornalino della Matematica
- ↳ [vecchio forum]Gruppo Tutor
- ↳ [vecchio forum]Proponi gli esercizi
- ↳ [vecchio forum]Compro, baratto, vendo, rido!
- ↳ [vecchio forum]Cesenatico
- ↳ [vecchio forum]Sondaggi, che passione!
- ↳ [vecchio forum]Proposte ai Responsabili Provinciali
- ↳ [vecchio forum]Tra responsabili
- ↳ [vecchio forum]Non solo Matematica!