Вычисления проводились на процессоре Intel(R) 4 CPU 1.7GHz (2 CPUs).
Результаты экспериментов
| Чсло элементов массива n |
Ускорение S |
| 100000 |
0,77 |
| 1000000 |
1,1 |
| 10000000 |
1,3 |
| 50000000 |
1,6 |
На эффективность работы как последовательного, так и параллельного алгоритма
быстрой сортировки сильно влияет результат выбора ведущего элемента. Поэтому для
того, чтобы получить неслучайные результаты эксперимента, его нужно проводить
несколько раз и усреднять значения для каждого n. Результаты приведены в
таблице.
