You are here: Home -  Air Max Nike già ordinati e con u0026 lt

Air Max Nike già ordinati e con u0026 lt

Air Max Nike

Dato un insieme di n Air Max Nike archi di cerchio, il problema di trovare un taglio minimo è stato considerato nel modello sequenziale. Qui vi presentiamo un algoritmo parallelo nel modello EREW-PRAM che viene eseguito in O (log n) Nike Yeezy 2 Prezzo con O (n) processori se gli archi non sono dati già ordinati e con u0026 lt; img height = border '31' = '0' style = 'vertical-align: bottom' width = alt '95' = '' title = '' src = 'http://origin-ars.els-cdn.com/content/image/1-s2.0-092577219400024P -si1.gif 'u0026 gt; processori altrimenti. Sul modello ipercubo, consideriamo il taglio minima nonché i seguenti problemi su un insieme di n-archi circolari: l'insieme minimo dominante, la copertura minima cerchio, il massimo fissato indipendenti, e la copertura minima cricca. Diamo un algoritmo parallelo di tempo complessità O (log n log log n) e la complessità del processore O (n) per il problema di minimo insieme dominante basano sul modello ipercubo. Per la sequenza minima di taglio, copertura minima cerchio, copertura minima cricca, e problemi di massima impostata indipendenti, diamo algoritmi paralleli di complessità temporale O (log n log log n + log m) e la complessità del processore O (n) se l'ingresso non è data ordinati, in caso contrario, la complessità temporale è O (log n log m); m è la dimensione del set soluzione.
0 Commenti


Parlare la vostra mente