当对于n的所有时,O(1)选择O(n),O(1)比O(n)快吗?

时间:2016-10-27 20:33:58

标签: algorithm runtime big-o compile-time-constant

如果对于所有n,我将选择O(n)算法优于O(1)算法的示例,O(1)比O(n)快

2 个答案:

答案 0 :(得分:0)

一个例子是O(1)算法消耗大量内存,而O(n)算法则消耗大量内存。与性能相比,内存对您来说更重要。

答案 1 :(得分:0)

通常,真实数据适用于时间复杂度较差的算法。例如,在几乎排序的数据上,在O(n ^ 2)时间内运行的冒泡排序通常更快。通常,常数因素可能使算法太慢而不实用。请记住,big-O处理的限制更有效,而不是直接的情况。对于n <1,具有常数因子10000000的O(1)的算法将明显慢于具有常数因子1的O(n)算法。千万。