一尘不染

为什么程序员更喜欢O(N ^ 3)而不是O(N ^ 2)

algorithm

我正在为期末考试而学习,档案库中有一个问题,我找不到答案:

一种算法的运行时间从小到大依次为O(N ^ 2); 第二种算法的运行时间的增长顺序为O(N ^
3)。列举三个令人信服的(逻辑上,令人信服的)原因,为什么程序员更喜欢使用O(N ^ 3)算法而不是O(N ^ 2)算法。


阅读 248

收藏
2020-07-28

共1个答案

一尘不染

我可以想到以下三个原因:

  • 易于初始实施。
  • 将来易于维护。
  • O(N ^ 3)算法可能比O(N ^ 2)算法具有更低的空间复杂度(即,它使用更少的内存)。
2020-07-28