使用Little-O表示法

Question

我认为理解big-O和little-o符号之间的主要区别。但有人能告诉我为什么big-O在实践中更受欢迎吗？

Answer 1

正如@Blender在评论中指出的那样，已经有一篇很长的帖子，其中包括这个问题的答案（以及对该答案的解释）。但归结起来：大O更容易证明，而且通常足够好。