Cuál es mejor: O (n log n) u O (n ^ 2)

Bien, entonces tengo este proyecto que tengo que hacer, pero simplemente no lo entiendo. La cosa es que tengo 2 algoritmos.O (n ^ 2) y$3 y4$.

De todos modos, descubro en la información del proyecto que sin <100, luegoO (n ^ 2) es más eficiente, pero sin> = 100, luego$12 y13$ Es más eficiente. Se supone que debo demostrar con un ejemplo usando números y palabras o dibujando una foto. Pero la cuestión es que no entiendo esto y no sé cómo demostrarlo.

¿Hay alguien aquí que pueda ayudarme a entender cómo funciona esto?

Saludos de antemano!

EDITAR: Gracias a todos por las respuestas.

Respuestas a la pregunta(6)

Su respuesta a la pregunta