并行n元搜索的加速

Question

从我关于并行计算课程的笔记中，可以找到在长度为 n 的数组上进行（N + 1） -ary搜索的步骤数使用 N 处理器的CREW是-我不知道'+1'的来源。但是更有趣的是，要计算加速比，您可以将二进制搜索的（顺序）运行时间除以该时间。

更改对数底数后，我认为包含 n 的术语会取消（对于较大的 n ）...但是您如何得出结论认为加速比为{{3} }？