Что больше: n log n или n
По дате
По рейтингу
От n зависит. Да и от основания, если не подразумеваете какое-то конкретное.
Если n больше основания логарифма, то n log n больше, иначе n))
Если речь идет о сложности алгоритма, то n лучше, чем n log n, но не всегда достижим) Вообще log n обычно копейки, потому n log n не сильно хуже n, это далеко не квадрат))
Больше по теме