big o_Big O符号入门指南

big o

因此，对于那些在大学，新兵训练营或只是自学学习计算机科学的人来说，有一个主题始终是绊脚石，那就是Big O Notations。

简而言之，Big O表示法用于描述算法的性能。 Big O是专门用来描述最坏情况的情况，还有其他记号，例如Big Theta（θ）和Big Omega（Ω）用于描述算法的平均情况和最佳情况。

但是，我们作为程序员最关心的是最坏的情况，因此我们将专注于Big O符号。 我希望本文能帮助您了解疯狂的基本知识，即BigO。

为什么是大O？

在开始理解Big O之前，我们需要知道为什么我们实际上需要BigO。

这对于面试非常重要，您需要它才能获得这份工作！ 除此之外，它还提供了词汇表来讨论我们的代码如何执行以及决定采用哪种方法来解决问题。

想象我们有多个人在处理问题，每个人都有自己解决问题的方式，而且令人惊奇的是他们都可以工作，但编程不仅是解决问题，还在于有效解决问题，那么我们如何确定解决问题的方法是“ 最好 ”吗？

在这里Big O可以帮助您确定运行时间的增长速度，我们通过使用输入的大小（按标准称为“ n”）并将其与增加的操作数进行比较来做到这一点。

“最佳”甚至意味着什么？ 有一个比例尺或图表来描述什么是好是坏不是很好吗？ 我只为你买东西。

图片来源：