Ditemukan 1 dokumen yang sesuai dengan query
Ernastuti, author
Odd-even-transposition adalah suatu algoritma paralel yang merupakan pengembangan dari algoritma sekuensial ―bubble sort‖. Algoritma odd-even-transposition ini didesain khusus untuk model jaringan array linier (homogen). Untuk n elemen data, kompleksitas waktu dari algoritma bubble sort adalah O(n2), sedangkan pada odd-even-transposition yang bekerja di atas n prosesor adalah (n). Ada peningkatan kecepatan...
Universitas Gunadarma, Pusat Studi Komputasi Matematika, 2010
PDF
Artikel Jurnal Universitas Indonesia Library
