algorithm - 两种不同操作的算法运行时间

Question

我有一个包含两个操作的算法。第一次操作的运行时间是 O(n)，第二次操作的运行时间是 O(log n)。在这种情况下，完整算法的运行时间是多少？会是 O(n) 还是 O(n) + O(log n) ？

score 7 · Accepted Answer

7

O(n + log(n)) = O(n)

您的时间复杂度将是 O(n)

于 2013-03-04T14:50:25.350 回答

score 4 · Accepted Answer

4

总时间为O(n) + O(logn) = O(n)。所以这是O(n)

于 2013-03-04T14:49:04.850 回答

score 1 · Accepted Answer

1

O(logn)与O(n)N 呈指数下降有关，所以它是O(n)。

于 2013-03-04T14:53:00.387 回答

3 回答 3