我正在读一本书,它暗示了它们是不同的。根据Big O这本书,它讲述了算法的速度如何与项数相关,但它指的是给定项数的算法的运行时间。我不明白这有什么区别。
发布于 2019-05-28 06:11:21
大'O‘表示算法的运行时如何随输入数量进行缩放
构建金字塔是O(n),它的运行时间很慢,但随着金字塔数量的增加而线性扩展。
将你构建的金字塔的名字按字母顺序排序是O(n,log,n),它比构建它们“慢”,但实际上算法的运行时间可能更快。除非你有大量的金字塔。
https://stackoverflow.com/questions/56332917
复制相似问题