我在读一本书,暗示他们是不同的根据这本书,big o讲述了一个算法的速度与项目数的关系,但它确实是指一个算法在给定项目数下的运行时间。
我不明白区别。

最佳答案

大“o”是算法的运行时如何随着输入的数量而扩展
建造金字塔是o(n)它有一个缓慢的运行时间,但与金字塔的数量成线性比例。
按字母顺序对已构建的金字塔的名称进行排序是O(n logn),这比构建金字塔“慢”,但实际上算法的运行时间可能更快除非你有很多金字塔。

关于algorithm - 算法的运行时间和速度有什么区别?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/56332917/

10-08 22:29