Использование обозначения Little-O

Question

Я думаю, что понять принципиальную разницу между big-O а также little-o нотации. Но кто-нибудь может сказать мне, почему big-O гораздо популярнее на практике?

Answer 1

Как отметил @Blender в комментариях, уже есть длинный пост, который включает ответ на этот вопрос (и объяснение этого ответа). Но, чтобы свести это к минимуму: big-O легче доказать, и обычно достаточно хорош.