Programmazione big-o

30

Qual è una semplice spiegazione inglese della notazione "Big O"?

Preferirei la minor definizione formale possibile e la matematica semplice.

4935 algorithm complexity-theory computer-science big-o time-complexity

30

Sto imparando i tempi di esecuzione di Big O Notation e i tempi ammortizzati. Capisco la nozione di O (n) tempo lineare, nel senso che la dimensione dell'ingresso influenza la crescita dell'algoritmo in modo proporzionale ... e lo stesso vale, ad esempio, per il tempo quadratico O (n 2 ) …

2139 time-complexity big-o

23

Grande O, come lo calcoli / approssimalo?

La maggior parte delle persone con una laurea in CS certamente sapere cosa Big O sta per . Ci aiuta a misurare la scala di un algoritmo. Ma io sono curioso, come si fa si calcolare o approssimare la complessità degli algoritmi?

881 algorithm optimization complexity-theory big-o performance

9

Qual è la differenza tra Θ (n) e O (n)?

A volte vedo Θ (n) con lo strano simbolo Θ con qualcosa nel mezzo, e talvolta solo O (n). È solo pigrizia di battitura perché nessuno sa come digitare questo simbolo o significa qualcosa di diverso?

427 big-o time-complexity notation big-theta

6

Tempo ammortizzato costante

Cosa si intende per "Tempo ammortizzato costante" quando si parla della complessità temporale di un algoritmo?

415 algorithm complexity-theory big-o

4

Elenco di Big-O per funzioni PHP

Dopo aver usato PHP per un po 'di tempo, ho notato che non tutte le funzioni PHP integrate sono veloci come previsto. Considera queste due possibili implementazioni di una funzione che rileva se un numero è primo usando una matrice di numeri primi memorizzata nella cache. //very slow for large …

345 php performance algorithm arrays big-o

30

Esistono algoritmi O (1 / n)?

Esistono algoritmi O (1 / n)? O qualcos'altro che è inferiore a O (1)?

335 theory complexity-theory big-o

12

Complessità computazionale della sequenza di Fibonacci

Capisco la notazione Big-O, ma non so come calcolarla per molte funzioni. In particolare, ho cercato di capire la complessità computazionale della versione ingenua della sequenza di Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Qual è …

330 time-complexity big-o complexity-theory fibonacci

3

Differenza tra notazione Big-O e Little-O

Qual è la differenza tra il Big-O la notazione O(n)e Little-O notazione o(n)?

330 algorithm time-complexity big-o asymptotic-complexity little-o

5

Determinazione della complessità per le funzioni ricorsive (notazione Big O)

Domani ho un semestre di informatica e ho bisogno di aiuto per determinare la complessità di queste funzioni ricorsive. So come risolvere casi semplici, ma sto ancora cercando di imparare a risolvere questi casi più difficili. Questi erano solo alcuni dei problemi di esempio che non riuscivo a capire. Qualsiasi …

267 recursion big-o complexity-theory

17

Aggiungi un oggetto a un elenco in R in tempo costante ammortizzato, O (1)?

Se ho un elenco R mylist, puoi aggiungere un elemento objin questo modo: mylist[[length(mylist)+1]] <- obj Ma sicuramente c'è un modo più compatto. Quando ero nuovo in R, ho provato a scrivere lappend()così: lappend <- function(lst, obj) { lst[[length(lst)+1]] <- obj return(lst) } ma ovviamente non funziona a causa della …

245 r performance list append big-o

22

Ci sono casi in cui preferiresti un algoritmo di complessità temporale big-O maggiore rispetto a quello inferiore?

Ci sono casi in cui preferiresti la O(log n)complessità O(1)temporale alla complessità temporale? O O(n)a O(log n)? Hai qualche esempio?

242 algorithm big-o time-complexity

30

Come trovare il kth elemento più grande in una matrice non ordinata di lunghezza n in O (n)?

Credo che ci sia un modo per trovare il kth elemento più grande in una matrice non ordinata di lunghezza n in O (n). O forse è "previsto" O (n) o qualcosa del genere. Come possiamo farlo?

220 performance algorithm big-o

9

Log (n!) = Θ (n · log (n)) è?

Devo mostrare quel registro ( n !) = Θ ( n · registro ( n )) . Un suggerimento è stato dato che devo visualizza limite superiore con n n e mostra lower bound con ( n / 2) ( n / 2) . Questo non mi sembra così intuitivo. …

218 algorithm math recursion complexity-theory big-o

6

Cosa rappresenta esattamente la notazione grande Ө?

Sono davvero confuso sulle differenze tra O grande, Omega grande e Notazione Theta grande. Capisco che il grande O è il limite superiore e il grande Omega è il limite inferiore, ma cosa rappresenta esattamente il grande Ө (theta)? Ho letto che significa stretto , ma cosa significa?

179 algorithm computer-science big-o notation big-theta

Domande taggate «big-o»