time-complexity

7calore

5risposta

Qual è la complessità di questo ciclo triplo annidato?

Ho cercato un po 'su StackOverflow e ho capito la complessità fino al punto del j-loop, che è O(n2). Tuttavia con l'aggiunta annidata del k-loop, sono confuso dal motivo per cui la complessità diventa

9calore

6risposta

Does List.Insert ha una penalizzazione delle prestazioni?

dato un elenco: List<object> SomeList = new List<object>(); Vuol fare: SomeList.Insert(i, val); vs. SomeList.Add(val); Ha qualche penalità per le prestazioni? In caso affermativo, come si dipend

9calore

3risposta

C++ std :: complessità unordered_map

Ho letto molto su unordered_map(C++ 11)tempo la complessità qui a StackOverflow, ma non ho trovato la risposta per la mia domanda. Supponiamo indicizzazione per intero (solo per esempio): Inserire/a f

6calore

5risposta

La complessità del tempo di system.out.println

Mi è stato detto cose diverse nel corso del mio corso sugli algoritmi e mi chiedevo se avrei potuto ottenere una risposta definitiva sulla complessità temporale del comando System.out.println() di Jav

7calore

1risposta

Per gli input di dimensione n, per i quali valori di n fa l'inserimento-sort beat merge-sort?

Nel libro Introduction to Algorithms (Corman), l'esercitazione 1.2-2 pone una domanda sul confronto tra le implementazioni di tipo insertion sort e merge sort. Per gli input di dimensione n, l'ordinam

17calore

2risposta

Perché utilizziamo il rilevamento lineare nelle tabelle hash quando esiste un concatenamento separato collegato con le liste?

Recentemente ho appreso diversi metodi per gestire le collisioni nelle tabelle hash. E ho visto che il concatenamento separato con le liste collegate è sempre più efficiente in termini di tempo e per

17calore

4risposta

Larghezza Prima analisi della complessità del tempo di ricerca

La complessità del tempo per superare ciascun lato adiacente di un vertice è dire O(N), dove N è il numero di bordi adiacenti. Quindi per V numero di vertici la complessità temporale diventa O(V*N) =

6calore

3risposta

Algoritmo mediana dei mediani: perché dividere l'array in blocchi di dimensione 5

Nell'algoritmo mediano-mediano, dobbiamo dividere l'array in blocchi di dimensione 5. Mi chiedo come sono arrivati gli inventori degli algoritmi il numero magico '5' e non, può essere, 7, o 9 o qual

5calore

2risposta

Trova il numero più piccolo e il secondo più piccolo in un array di 8 numeri con solo 9 confronti

Questa è una domanda di intervista che dovevo rispondere. Beh, in effetti un amico, ma lui mi ha chiesto e non sapevo nemmeno la risposta. Quindi sto chiedendo qui: Dato un array di 8 numeri interi, t

7calore

1risposta

Come calcolare somma dei quadrati delle serie di log

Ho un algoritmo, e ho capito che la sua complessità runtime segue la seguente formula: [log(1)]^2 + [log(2)]^2 + [log(3)]^2 + ....... + [log(n)]^2 La base del registro è 2. Come faccio a capire cosa