Kesimpulan: Bagian perhitungan menurun dari n 1 ke n✂ p ✁ p 2. Bagian komunikasi linear pada kedua ukuran data dan jumlah proses. keseluruhan kompleksitas waktu paralel lebih buruk dari sekuensial kompleksitas waktu. Untuk menjadi berguna , budak harus memiliki perhitungan yang lebih berat (misalnya, t ✠ n ☞ sehingga t ✠ n ☞ t ✠ n✂ p ☞ ✁ 2ptstartup ✁ ✠ n ✁ p ☞ tdata)
Sedang diterjemahkan, harap tunggu..
