如果对于所有n,我将选择O(n)算法优于O(1)算法的示例,O(1)比O(n)快
答案 0 :(得分:0)
一个例子是O(1)算法消耗大量内存,而O(n)算法则消耗大量内存。与性能相比,内存对您来说更重要。
答案 1 :(得分:0)
通常,真实数据适用于时间复杂度较差的算法。例如,在几乎排序的数据上,在O(n ^ 2)时间内运行的冒泡排序通常更快。通常,常数因素可能使算法太慢而不实用。请记住,big-O处理的限制更有效,而不是直接的情况。对于n <1,具有常数因子10000000的O(1)的算法将明显慢于具有常数因子1的O(n)算法。千万。