Qual é melhor: O (n log n) ou O (n ^ 2)
Ok, então eu tenho esse projeto que tenho que fazer, mas simplesmente não o entendo. O problema é que eu tenho 2 algoritmos.O (n ^ 2) e$3 e4$.
De qualquer forma, descubro nas informações do projeto que, sen <100, entãoO (n ^ 2) é mais eficiente, mas sen> = 100, então$12 e13$ é mais eficiente. Eu devo demonstrar com um exemplo usando números e palavras ou desenhando uma foto. Mas o problema é que eu não entendo isso e não sei como demonstrar isso.
Alguém aqui pode me ajudar a entender como isso funciona?
Felicidades antecipadamente!
EDIT: Obrigado a todos pelas respostas.