computer-science - 计算机科学中的 Big-O 符号有什么大不了的？

Question

Big-O 表示法对我的日常 C# 编程有何帮助？这只是一个学术练习吗？

Answer 1

Big-O 根据输入的大小告诉您算法的复杂性。这是必备 如果您想知道算法将如何扩展。如果您正在设计一个大型网站并且拥有大量用户，那么处理这些请求所需的时间很重要。如果您有大量数据并且想将其存储在一个结构中，那么如果您要编写不需要一百万年才能运行的东西，您就需要知道如何有效地做到这一点。

并不是说 Big-O 符号本身会帮助你。也就是说，如果您了解 Big-O 表示法，您就会了解算法的最坏情况复杂度。从本质上讲，Big-O 让你对哪些算法快、哪些慢以及权衡有什么高层次的认识。如果您不理解这一点，我看不出您如何理解 .NET 集合库中的任何内容的性能影响。

我不会在这里详细介绍，因为有人问过这个问题 many times ，但足以说明这是您的事情 应该理解。这是一个相当高的投票previous Big-O question让你开始。