一尘不染

您是否在“现实世界”中使用Big-O复杂度评估?

algorithm

最近在一次采访中,有人问我一些与技术问题过程中出现的各种算法的Big-
O相关的问题。我认为我在这方面做得不好…自从我参加编程课程以来的十年中,我们被要求计算算法的Big-O,但我还没有任何关于“
Big-O”的讨论。我已经设计或工作。我曾与其他团队成员以及与我一起工作的架构师进行过许多讨论,涉及代码的复杂性和速度,但是我从未参与过在实际项目中实际使用Big-
O计算的团队。讨论总是“鉴于我们对数据的理解,有没有更好或更有效的方式来做到这一点?” 从来没有“这种算法的复杂性是什么”?

我想知道人们是否真的对他们的代码中的“ Big-O”进行了讨论?


阅读 288

收藏
2020-07-28

共1个答案

一尘不染

它使用的不是很多,更多的是您可以理解其含义。

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

我怀疑除了在学术界工作的人以外,还有很多人每天都会在愤怒中使用Big-O Complexity Analysis。

2020-07-28