big-o - Little-O 符号的使用

Question

big-O我认为理解和little-o符号之间的原则区别。但是谁能告诉我为什么big-O在实践中更受欢迎？

Answer 1

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