Возможна ли ситуация, когда алгоритм, выполняющийся за квадратичное время, работает быстрее, чем алгоритм с временной сложностью O(n log n)?

Компании, где спрашивали

Рамблер