Что лучше: O (n log n) или O (n ^ 2)

Итак, у меня есть этот проект, который я должен сделать, но я просто не понимаю его. Дело в том, что у меня есть 2 алгоритма.O (N ^ 2) а такжеО (п * журнал2п).

Во всяком случае, я узнаю в информации о проекте, что еслип <100, затемO (N ^ 2) более эффективно, но еслип> = 100, затемО (п * журнал2п) является более эффективным. Я полагаю, чтобы продемонстрировать на примере, используя цифры и слова или нарисовать фотографию. Но дело в том, что я этого не понимаю и не знаю, как это продемонстрировать.

Кто-нибудь здесь, кто может помочь мне понять, как это работает?

Приветствия заранее!

РЕДАКТИРОВАТЬ: Спасибо всем за ответы.

Ответы на вопрос(6)

Ваш ответ на вопрос