Not that it matters, but O(n log n) is often referred to as "quasilinear", but O(n^(1+eps)) is regarded as "superlinear" (and in fact grows faster than O(n log

Not that it matters, but O(n log n) is often referred to as "quasilinear", but O(n^(1+eps)) is regarded as "superlinear" (and in fact grows faster than O(n log n) for any eps > 0).