performance - 您是否在 'real world' 中使用 Big-O 复杂性评估？

Question

最近在一次采访中，我被问到几个与技术问题过程中出现的各种算法的 Big-O 相关的问题。我不认为我在这方面做得很好......自从我参加编程类(class)后的十年里，我们被要求计算算法的 Big-O 我没有讨论过任何东西的“Big-O”我从事过或设计过。我与其他团队成员以及与我共事过的架构师就代码的复杂性和速度进行过多次讨论，但我从未参与过在实际项目中实际使用 Big-O 计算的团队。讨论总是“鉴于我们对数据的理解，是否有更好或更有效的方法来做到这一点？”从来没有“这个算法的复杂性是什么”？

我想知道人们是否真的在真实世界中讨论过他们代码的“Big-O”？

Answer 1

与其说是使用它，不如说是你理解其中的含义。

有些程序员没有意识到使用 O(N^2) 排序算法的后果。

我怀疑除了在学术界工作的人之外，还有很多人会在日常愤怒中使用 Big-O 复杂性分析。