я смотрю на сложность времени;и я хочу спросить, является ли O (log n) лучшим временем выполнения при сравнении с O (n log n), O (n) и O (n квадрат)?и если да, то почему?
Когда вы говорите о сложности времени, вы должны учитывать тот факт, что все учитывается при n → + ∞.Поэтому, если вы посмотрите на график функций, о которых вы упомянулимедленнее для log (x) по отношению к другим функциям.