Занимательная вычислительная лингвистика

[spamsink]

O(N) - linear
O(log N) - logarithmic
O(N²) - quadratic
O(N log N) - linearithmic

Ежели у тебя спрошено будет, какова минимальная вычислительная сложность сортировки, ответствуй "линеарифмическая" и непременно наблюдай за лицом интервьюера, иначе такой ответ будет пустою забавою.