Domande con tag 'big-o'

domande con tag
1
risposta

Notazione Big O per l'algoritmo

Quale sarebbe il grande o per il algo: for (i=0; i < n*n; i++) for(j=0; j<i*i; j++) Come da mia comprensione Il primo ciclo andrà in loop fino a n 2 volte. Il secondo ciclo andrà in giro per n 2 volte. Ho ragione o è una ra...
posta 07.10.2014 - 19:40
1
risposta

Gestione del processo di elenchi su larga scala [chiuso]

Quali sono i modi efficaci per elaborare elenchi enormi (+10 milioni) e cose da considerare mentre si manipolano elenchi enormi. Prima domanda, quando dovrei usare la ricorsione e quando non dovrei. In entrambi i casi, stiamo allocando memori...
posta 17.11.2014 - 00:00
1
risposta

Come calcolare la notazione O grande in base alla larghezza del numero?

Sto cercando di capire il grande O con le operazioni bit a bit. Ho 2 funzioni che stanno risolvendo la stessa domanda da una prospettiva diversa. num1BitsSecondSolution inizia a spostare il numero a destra fino a quando il numero è 0. Qu...
posta 18.04.2016 - 06:48
1
risposta

problema nel calcolo della complessità di Big O

ho questa funzione su cui devo calcolare la complessità temporale con la notazione Big O : public void print(ArrayList<String> operations, ArrayList<LinkedHashSet<String>> setOfStrings) { int numberOfStrings = 0; int...
posta 19.06.2014 - 15:07
1
risposta

chiarimenti sull'analisi ammortizzata

Stavo esaminando un articolo qui Nella sezione denominata Metodo aggregato, l'autore dice Then summing over the entire sequence, all the 1's sum to O(n), and all the di also sum to O(n). That is, e poi dà questo Σ1≤i≤n ci ≤ n...
posta 21.06.2013 - 08:02
1
risposta

Qual è il tempo di CPU big-O dell'algoritmo di Euclide di "Il più grande divisore comune di due numeri"

Osservando l'algoritmo di Euclid per il "Più grande divisore comune di due numeri", sto cercando di divinare il tempo della CPU O grande per i numeri K e N. Qualcuno può aiutarti? Questo è l'algoritmo perché lo comprendo .. Dove: max (...
posta 27.09.2013 - 15:22
1
risposta

Big O del ciclo di 0 ... n con ciclo annidato che fa k iterazioni [duplicato]

I miei colleghi e io stiamo discutendo di questo codice e abbiamo bisogno di una terza parte per risolvere la nostra discussione:) Random randNum = new Random(); int[] A = Enumerable.Repeat(0, 1000).Select(i => randNum.Next(0, 100)).ToArr...
posta 19.01.2016 - 21:35
1
risposta

Aiuto con complessità algoritmica nell'implementazione di un merge personalizzato

Ho un'implementazione dell'ordinamento di fusione in C ++ utilizzando una lista personalizzata doppiamente collegata. Mi viene in mente una grande complessità O di n ^ 2, basata su merge_sort() > slice operazione. Tuttavia, da c...
posta 24.11.2012 - 21:53
1
risposta

Notazione Big-Oh di uno stackarray

Sto studiando le strutture dati e ho colpito un po 'un blocco stradale. La parte superiore è Big oh notation ed è semplicemente confusa. Mentre riesco a trovare il limite superiore per i loop più semplici, quando si tratta di cose più complicate...
posta 22.09.2016 - 00:32
2
risposte

Quali ambienti di programmazione possono essere utilizzati per illustrare e confrontare la complessità dello spazio non ottimizzata di un algoritmo?

Quale linguaggio di programmazione insieme all'implementazione e al compilatore posso usare per studiare la complessità dello spazio pura e non ottimizzata di un algoritmo arbitrario? E quali metodi posso usare per farlo? Ad esempio, Scheme e...
posta 15.10.2016 - 18:31