Domande taggate «big-o»

La notazione Big-O viene utilizzata per rappresentare i limiti superiori asintotici. Descrive la complessità temporale o spaziale degli algoritmi. L'analisi Big-O fornisce una stima approssimativa e semplificata della difficoltà di un problema.

Big O Domanda su un algoritmo con (n ^ 2 + n) / 2 tasso di crescita

Sto ponendo questa domanda perché sono confuso su un aspetto della notazione O grande. Sto usando il libro, Strutture di dati e astrazioni con Java di Frank Carrano. Nel capitolo "Efficienza degli algoritmi" mostra il seguente algoritmo: int sum = 0, i = 1, j = 1 for (i = …

16 algorithms big-o

Come posso determinare il runtime di una doppia funzione ricorsiva?

Data una funzione arbitrariamente doppia ricorsiva, come si calcolerebbe il suo tempo di esecuzione? Ad esempio (in pseudocodice): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } O qualcosa del …

15 recursion big-o runtime

La notazione Big Oh non menziona il valore costante

Sono un programmatore e ho appena iniziato a leggere Algorithms. Non sono del tutto convinto delle annotazioni cioè Bog Oh, Big Omega e Big Theta. Il motivo è per definizione di Big Oh, afferma che dovrebbe esserci una funzione g (x) tale che sia sempre maggiore o uguale a f …

13 big-o algorithm-analysis

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

Complessità temporale di 2 ^ sqrt (n)

Sto risolvendo una domanda dell'algoritmo e la mia analisi è che sarebbe eseguita su O (2 ^ sqrt (n)). Quanto è grande? Equivale a O (2 ^ n)? È ancora tempo non polinomiale?

11 big-o algorithm-analysis

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.