В чем разница между обозначениями Big-O O(n) и Little-O o(n) ?

У меня есть следующая функция (с естественным логарифмом и логарифмической базой 2): и я пытаюсь доказать справедливость этого утверждения. Я верю, что это правда. Все логарифмы асимптотически эквивалентны друг другу. Я пытаюсь написать...