Domande taggate «complexity»

Relativo al livello di difficoltà di un calcolo o al tempo di esecuzione asintotico di un algoritmo.

3
Concorsi di programmazione scientifica
Faccio regolarmente parte dei cosiddetti "Concorsi di programmazione", in cui risolvi difficili problemi algoritmici con il tuo codice e le tue capacità di risoluzione dei problemi in un arco di tempo limitato. Per esempi referenziali di come potrebbero apparire, cerca concorsi come ad esempio Google Code Jam o ACM-ICPC. (Se …
1
Complessità delle simulazioni MD
Sono nuovo alle simulazioni di dinamica molecolare (MD). Qual è la complessità di una simulazione di dinamica molecolare in termini di tempo di simulazione? In altre parole, se voglio aumentare il tempo simulato da 10 nanosecondi a 20 nanosecondi, cosa posso aspettarmi in termini di aumento del tempo di esecuzione?
3
L'algoritmo Thomas è il modo più veloce per risolvere un sistema lineare tridiagonale rado simmetrico dominante dominante
Mi chiedo se l'algoritmo di Thomas sia il modo più rapido (di fatto?) Di risolvere un sistema tridiagonale sparsa in modo diagonale in termini di complessità algoritmica (non cercando pacchetti di implementazione come LAPACK ecc.). So che sia l'algoritmo di Thomas che il multigrid sono complessità, ma forse il fattore …
4
Conteggio FLOP per le funzioni di libreria
Quando si valuta il numero di FLOP in una semplice funzione, spesso si può semplicemente abbassare l'espressione calcolando gli operatori aritmetici di base. Tuttavia, nel caso di affermazioni matematiche che coinvolgono una divisione uniforme, non si può fare questo e aspettarsi di essere in grado di confrontare con i conteggi …
2
Come si confronta il costo computazionale di un'operazione mpi_allgather con un'operazione di raccolta / dispersione?
Sto lavorando a un problema che può essere parallelizzato utilizzando una singola operazione mpi_allgather o un'operazione mpi_scatter e un'operazione mpi_gather. Queste operazioni vengono chiamate in un ciclo while, quindi possono essere chiamate più volte. Nell'implementazione con uno schema MPI_allgather, sto raccogliendo un vettore distribuito su tutti i processi per la …
3
C'è una complessità tra e [chiuso]
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per lo scambio di stack di scienza computazionale. Chiuso 5 anni fa . Esiste un grado di complessità maggiore di e minore di ?O ( …
2
Sforzo di calcolo degli algoritmi
Considera il problema di ottimizzazione senza strettamente convessoLascia che x_ \ text {opt} denoti i suoi minimi unici e x_0 sia una data approssimazione iniziale di x_ \ text {opt}. Chiameremo un vettore x una soluzione \ epsilon- close di \ mathcal {O} if \ begin {equation} \ frac {|| …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.