algorithm - 2 つの異なる操作によるアルゴリズムの実行時間

Question

私は2つの操作を持つアルゴリズムを持っています。1 回目の操作の実行時間は O(n) で、2 回目の操作の実行時間は 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)。