Всегда ли O (log n) быстрее, чем O (n)

Если есть 2 алгоритма, которые вычисляют один и тот же результат с разной степенью сложности, всегда ли O (log n) будет быстрее? Если да, то объясните. Кстати, это не вопрос о назначении.

16
задан Varkolyn 8 February 2012 в 20:55
поделиться