理解Bitonic排序中的计算复杂性

Question

我正在学习并行编程课程，我真的很难理解一些计算复杂度计算和代数简化。特别是对于bitonic排序算法，我正在寻找每个处理器给出一个元素块。

我正在研究使用超立方体或2D网状互连网络的情况。我给出了以下定义，用于计算加速，效率，等效率以及确定解决方案是否成本最优。我可以理解Speedup是如何确定的，但我完全迷失了如何解决效率和等效问题。我想我也理解成本最优。以下是方程式。

我在课堂上使用的文字是

  

Introduction to Parallel Computing，第2版，Ananth Grama，Anshul Gupta，George Karypis＆amp; Vipin Kumar

关于此问题的代数问题，请参阅this