Big O会测量内存需求还是速度？

Question

我经常在这里谈论Big O,它们相互测量算法

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

如果人们想要根据内存使用情况对比算法,他们会使用哪种衡量标准

Answer 1

如果有人说"这个算法在O(n)时间运行",他就在说速度.如果有人说"这个算法在O(n)空间中运行",他就在谈论内存.

如果他只是说"这个算法是O(n)",他通常会谈论速度(尽管如果他在讨论记忆时说的话,他可能会谈论记忆).

如果你不确定某人正在谈论哪一个,请问他.

Answer 2

简短的回答:你有'太空中的大O"和"及时的大O".

答案很长:Big O只是一个符号,你可以在任何你想要的环境中使用它.

Answer 3

Big O只是一个可用于描述任何函数的数学工具.通常人们用它来描述速度,但它也可以用来描述内存使用情况.

此外,当我们使用Big O时,我们通常不直接谈论时钟周期.相反,我们计算"基本操作"(隐含地假设采用恒定数量的循环).

Answer 4

通常,它是操作的数量,转换为速度.通常,算法的速度与内存使用的差异更大.但是,在适当的时候,您将看到用于内存使用的O()表示法.