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

Question

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

Answer 1

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

您的时间复杂度将为O（n）

http://en.wikipedia.org/wiki/Big_O_notation

Answer 2

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

Answer 3

与O(logn)相关的

O(n)与N呈指数级下降，因此为O(n)。