time-complexity

6calore

2risposta

Complessità computazionale e nidificazione di forme

Ho percorsi di abbozzo SVG che ho bisogno di imballare nel modo più efficiente possibile all'interno di un determinato rettangolo (con meno spreco di spazio possibile). Dopo alcune ricerche ho trovato

7calore

2risposta

Perché l'inserimento di elementi sequenziali in un albero richiede più tempo rispetto all'inserimento di elementi casuali in un albero?

Questo non è compito Sto prendendo una classe di strutture dati e di recente abbiamo finito gli alberi. Alla fine della lezione, il mio professore ha mostrato questa immagine. ConcreteBTree è un alber

5calore

1risposta

Complessità temporale ricerca alfa beta

Comprendo le nozioni di base di potatura minimax e alfa-beta. In tutta la letteratura, parlano della complessità temporale per il caso migliore è O (b^(d/2)) dove b = fattore di ramificazione e d = pr

7calore

2risposta

Big-O dell'istruzione C++ 'delete [] Q;' O (1) o O (n)?

Il titolo è auto-esplicativo. Domanda molto facile Penso che sia O (n) ma volevo verificare prima della mia finale di domani.

5calore

3risposta

Durata (grande O)) di un algoritmo

sto calcolando il tempo di esecuzione per questo algoritmo? Cost No Of Times for(j=1;j<=n-1;j++){ c1 n(loop will run for n-1 times +1 for failed cond for(i=0;i<=n-2;i++){ c2 n*

13calore

1risposta

C++ 11: std :: vector :: shrink_to_fit complex

Il article at cppreference.com indica che la complessità di std::vector::shrink_to_fit è costante. Per quanto ne so che è possibile solo se gli elementi non vengono spostati, perché se lo sono allora

8calore

1risposta

Eseguire benchmark Haskell su input di dimensioni variabili

Spesso mi piacerebbe confrontare le prestazioni di esecuzione di più implementazioni della stessa funzione. Per i singoli input, il criterio è un buon strumento. Ma quale è un modo semplice per tracci

5calore

1risposta

Tempo di complessità del rilevatore di bordo Canny

Attualmente sto scrivendo un documento di ricerca su un nuovo algoritmo di steganografia. Ho usato il rilevatore di bordi canny a un certo punto del mio algoritmo. Nel documento ho bisogno di scrivere

9calore

2risposta

Complessità di formazione di SVM lineare

Qual è l'effettiva complessità computazionale della fase di apprendimento di SVM (diciamo, quella implementata in LibSVM)? Grazie

5calore

4risposta

Algoritmo complessità

Ho riscontrato questo problema "Implementare questo metodo per restituire la somma dei due numeri più grandi in un determinato array." ho risolto in questo modo: public static int sumOfTwoLargestEleme