mergesort

5calore

2risposta

Arrays.sort (Object [] a) - come viene implementato?

Esistono risorse su come viene implementato il mergeSort utilizzato da Arrays.sort (Object [] a)? Sebbene sia documentato abbastanza bene, ho difficoltà a comprenderlo (specialmente perché src e dest

5calore

6risposta

Come si può parallelizzare un algoritmo su una macchina con più processori?

Intel Core2Duo, ad esempio si suppone di avere un singolo die ma due core. Quindi, dovrebbe essere possibile controllare ciò che viene elaborato su quale core, il che significa che è possibile istruir

24calore

3risposta

implementazione veloce, pulita, C, timsort?

Qualcuno sa di un'implementazione di timsort pulita in C/C++? Le origini Python contengono uno description e code per il timsort originale, ma è comprensibilmente pieno di chiamate specifiche di Pytho

18calore

4risposta

Unisci ordina in Haskell

Sono nuovo di Haskell e sto cercando di implementare alcuni algoritmi noti al suo interno. Ho implementato il merge sort su stringhe. Sono un po 'deluso dalle prestazioni della mia implementazione Has

5calore

1risposta

Dimostra che il tempo di esecuzione di mergesort ottimizzato è theta (NK + Nlog (N/K))?

Ok, so che Mergesort ha il tempo peggiore di theta (NlogN) ma il suo overhead è elevato e si manifesta vicino al fondo dell'albero di ricorsione dove vengono effettuate le unioni. Qualcuno ha proposto

8calore

2risposta

Classe Python per unire file ordinati, come può essere migliorato?

Background: sto pulendo grande (non può essere tenuto in memoria) file delimitati da tabulazioni. Mentre pulisco il file di input, creo un elenco in memoria; quando arriva a 1.000.000 di voci (circa 1

16calore

3risposta

Riguardo all'unione sul posto in un array

mi sono imbattuto nella seguente domanda. dato un array di n elementi e un intero k dove k < n. Elementi {un ... un k} e { un k +1 ... unn} sono già ordinati. Fornire un algoritmo per ordinare O (n) o

13calore

7risposta

Una dichiarazione preparata, `DOVE .. IN (..)` interrogazione e l'ordinamento - con MySQL

Immaginiamo di avere una query: SELECT * FROM somewhere WHERE `id` IN(1,5,18,25) ORDER BY `name`; e una matrice di ID per recuperare: $ids = array(1,5,18,25) Con istruzioni preparate e 'adviced per

87calore

5risposta

Perché il metodo Arrays.sort di Java utilizza due diversi algoritmi di ordinamento per tipi diversi?

Il metodo Java Arrays.sort utilizza Quicksort per le matrici di primitive e unisce l'ordinamento per matrici di oggetti. Credo che la maggior parte del tempo Quicksort sia più veloce di unire l'ordina