Domande taggate «big-theta»

Perché viene insegnato Big O invece di Big Theta?

La notazione Big O fornisce un limite superiore a una funzione mentre Big Theta fornisce un limite stretto. Tuttavia trovo che la notazione di Big O sia tipicamente (e informalmente) insegnata e usata quando significano davvero Big Theta. ad es. "Quicksort è O (N ^ 2)" può essere trasformato nell'affermazione …

21 notation big-o big-theta

Spiegare l'affermazione che la funzione an + b appartiene a O (n ^ 2) e Θ (n)?

Diciamo che ho una funzione lineare f(n)= an+b, qual è il modo migliore per dimostrare che questa funzione appartiene a O (n 2 ) e Θ(n)? Non ho bisogno di rigore matematico qui. Ho bisogno di una risposta da programmatore. Qualche modo logico di spiegare. Questo è esattamente il motivo …

12 algorithms big-o big-theta

Trovare programmaticamente la notazione Landau (notazione Big O o Theta) di un algoritmo?

Sono abituato a cercare manualmente la notazione Landau (Big O, Theta ...) dei miei algoritmi per assicurarmi che siano ottimizzati il più possibile, ma quando le funzioni stanno diventando davvero grandi e complesse, sta prendendo piede troppo tempo per farlo a mano. è anche soggetto a errori umani. Ho trascorso …

11 algorithms complexity big-o static-analysis big-theta

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.