Асимптотическая сложность сортировки алгоритма?

Question

[Stradus3]

При каких условия сложность алгоритма будет быстрее, чем при логарифмической?

Comments

[Stradus3]

Если не понимаете, то, при каких условиях, сложность сортировки , именно сортировки будет быстрее, чем при логарифмической

[hint000]

Stradus3, алгоритмов сортировки - с десяток более-менее известных. У разных алгоритмов разная сложность. Здесь подразумевается какой-то конкретный из алгоритмов сортировки?