time-complexity

6calore

4risposta

Esistono strumenti che possono determinare l'esecuzione dell'analisi del codice per la complessità Big-O?

Non ho visto niente là fuori, e sospetto la difficoltà con la definizione di "n" dato che generalmente per analizzare una funzione complessa ci sarebbe più di una o due variabili da definire. Esistono

36calore

2risposta

Qual è la complessità temporale di una chiamata size() su una LinkedList in Java?

Come chiede il titolo, mi chiedo se il metodo size() nella classe LinkedList impiega tempo O (1) o O (n) ammortizzato.

15calore

5risposta

Tempo complessità delle nidificato ciclo for

ho bisogno di calcolare la complessità temporale del seguente codice: for (i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { // Some code } } E 'O (n^2)?

14calore

5risposta

Soluzione non esponenziale al problema del labirinto?

Dato un grafico aciclico a più teste di dimensione n dove ogni nodo ha al massimo tre figli e tre genitori, esiste un algoritmo non esponenziale per identificare se esiste un percorso di lunghezza n d

6calore

8risposta

rilevamento rapida similitudine

Ho una vasta collezione di oggetti e ho bisogno di capire le somiglianze tra di loro. Per essere precisi: dati due oggetti posso calcolare la loro diversità come un numero, un metric - valori più alti

8calore

2risposta

Cosa significa O (log (log (n)))) - competitivo?

Stavo attraversando alcune strutture dati e ho notato che questa era una complessità temporale: O (log (log (n)))) - competitivo. Ho letto che costante-competitivo era il rapporto tra il tempo previst

7calore

6risposta

Algoritmi per Big O Analysis

Quali sono gli algoritmi che voi persone trovate di avere un'analisi della complessità sorprendente (dura, strana) in termini di entrambi - Notazione O risultante e unicità nel modo in cui vengono ana

20calore

8risposta

Ordinamento in tempo lineare?

Dato un insieme di input di n numeri interi nell'intervallo [0..n^3-1], fornire un algoritmo di ordinamento temporale lineare. Questa è una recensione per il mio test di giovedì, e non ho idea di come