Notazione Theta
Verificato
Significato di «Notazione Theta»
Notazione asintotica che descrive un limite stretto alla crescita di un algoritmo, valido sia come inferiore sia come superiore. Indica il tasso di crescita esatto quando i due limiti coincidono.
Fonti: Limite asintotico stretto: f(n)=Theta(g(n)) se f è contemporaneamente O(g(n)) e Omega(g(n)). CLRS cap. 3; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03