Domande con tag 'big-theta'

La notazione Big O fornisce un limite superiore a una funzione, mentre Big Theta fornisce uno stretto legame. Tuttavia, trovo che la notazione di Big O sia tipicamente (e informalmente) insegnata e utilizzata quando in realtà significa "Big Th...

Sono abituato a cercare manualmente la notazione di Landau (Big O, Theta ...) dei miei algoritmi per assicurarmi che siano ottimizzati come possono, ma quando le funzioni diventano veramente grandi e complesse, sta prendendo troppo tempo per far...

In notazione asintotica quando si afferma che se la dimensione del problema è abbastanza piccola (ad esempio n<c per qualche costante c ) la soluzione richiede tempo costante e viene scritta come Theta(1) . Perché scriviamo 1...

Quale notazione usi per la media complessità temporale di un algoritmo? Mi viene in mente che il modo corretto sarebbe usare il big-theta per riferirsi a un insieme di risultati (anche quando una prova specifica può differire). Ad esempio, la...