标签： algorithm time-complexity computer-science
我正在读一本书，暗示它们是不同的。根据这本书，Big O讲述了算法的速度与项目数之间的关系，但它确实是指给定项目数下算法的运行时间。 我不明白其中的区别。
答案 0 :(得分：0)
大'O'是算法的运行时如何随输入数量缩放
建造金字塔的时间为O（n），运行时间较慢，但会随着金字塔的数量线性扩展。
将按字母顺序构建的金字塔名称排序为O（n log n），这比构建金字塔的速度“慢”，但实际上该算法的运行时间可能更快。除非您有大量的金字塔。