关于o(n2)复杂度可用性

来源：2-15 用 JS 实现二分查找-分析时间复杂度

慕虎5224321

2022-04-10

老师想问下现实中 o(n2)次完全不被接受吗？现实中好像很容易就产生了这个复杂度，比如数组选择排序，两条数据需要相互遍历等，很容易就造成了这么多计算，是不是都需要想办法避免掉? 谢谢老师！

写回答

1回答

双越

2022-04-10

课程里说过，面试是面试，实际开发是实际开发，两者要分开。

O(n^2) 在实际开发中经常见，但面试时考察算法你要尽量避免。还有，正则表达式在实际工作中也经常见，但面试时考察算法要尽量避免。

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1515 学习 · 643 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1