Разница между O (n )и O (log (n))-что лучше и что такое O (log (n ))?

Это мой первый курс по структурам данных и каждая лекция/лекция по ТА, о которой мы говорим O(log(n)). Вероятно, это глупый вопрос, но я был бы признателен, если бы кто-нибудь объяснил мне, что именно это значит!?