Из заметок, которые у меня есть для курса по параллельным вычислениям, количество шагов для (N + 1) -ного поиска в массиве длиной n в CREW с использованием N процессоров - 
- я не знаю, откуда взято «+ 1». Но что еще интереснее, для вычисления ускорения вы делите (последовательное) время выполнения бинарного поиска на это.
После изменения логарифмической базы, я думаю, что термины, содержащие n , отменяются (для больших n ) ... но как сделать вывод, что ускорение составляет 