为什么程序员更喜欢O（N ^ 3）而不是O（N ^ 2）
发布于 2021-01-31 16:00:23
我正在为期末考试而学习，档案库中有一个问题，我找不到答案：
一种算法的运行时间从小到大依次为O（N ^ 2）; 第二种算法的运行时间的增长顺序为O（N ^
3）。列举三个令人信服的（逻辑上，令人信服的）原因，为什么程序员更喜欢使用O（N ^ 3）算法而不是O（N ^ 2）算法。
关注者
0
被浏览
80
1 个回答
-
我可以想到以下三个原因：
- 易于初始实施。
- 将来易于维护。
- O（N ^ 3）算法可能比O（N ^ 2）算法具有更低的空间复杂度（即，它使用更少的内存）。
