大O是衡量内存需求还是速度？

2018-06-14 02:25:27

我经常在这里谈论关于衡量彼此算法的Big O

这是否衡量时钟周期或空间要求？

如果人们想根据内存使用情况对比算法，他们会使用什么测量

如果有人说“这个算法在O（n）时间内运行”，他说的是速度。如果有人说“这个算法在O（n）空间中运行”，他说的是内存。

如果他只是说“这个算法是O（n）”，他通常在谈论速度（尽管如果他在讨论关于记忆的时候说的话，他可能是在谈论记忆）。

如果你不确定某个人在说什么，请问他。

简短的回答：你有'太空大O'和'大OO'。

长答案：大O只是一个符号，你可以在任何你想要的环境中使用它。

大O只是一个数学工具，可以用来描述任何功能。通常人们用它来描述速度，但它也可以用来描述内存使用情况。

另外，当我们使用Big O的时候，我们通常不会直接谈论时钟周期。相反，我们将“基本操作”（隐含地假定需要一个固定的周期数）。

链接地址: http://www.djcxy.com/p/40149.html