Some results in the fork-join parallelism model. Algorithm. Work. Span g p. Merge sort. Θ(n lg n). Θ(lg3n). Matrix multiplication. Θ(n3). Θ(lg n). Strassen.
確定! 回上一頁