algorithm - 二次算法何时可以比对数算法更好？

Question

就像当有两种算法可以解决同一个问题一样，一种是二次算法，一种是对数算法，那么上下文意味着使用二次算法会更好，尽管存在隐含的损害。

标签： algorithmtime-complexity

Answer 1

如果对数算法具有显着更大的常数，则二次算法在某个点上可能会更好，例如：第一个算法执行1000 * logN操作（准确 - 为简单起见），另一个 - 3 * N^2。然后，直到大约N = 20，二次算法的性能会更好。