Parallel external memory: Difference between revisions

Revision as of 10:42, 23 January 2019

Revision as of 11:39, 23 January 2019

Line 140:

|<math>p \leq \frac{|V|+|E|}{B^2 \log B \cdot \log^{O(1)} N}, M = B^{O(1)}</math>

|}

Where <math>\textrm{sort}_P(N)</math> is the time it takes to sort <math>N</math> items with <math>P</math> processors in the PEM model.

== See also ==