Complex sentence: Ideal behavior for a serial sort is O ("n "), but this is not possible in the average case, optimal parallel sorting is O (log"n").
Split into simpler sentences: Ideal behavior for a serial sort is O ("n "), but this is not possible in the average case. Optimal parallel sorting is O (log"n").