複数の操作の全体的な複雑さ？

私はソートされていない配列を持っていて、実行時間がO（nlgn）のクイックソートを使ってソートしてから、バイナリ検索を使って要素を検索すると、ランタイムO（lgn）これらの両方の操作の実行時間はどれくらいですか？個別の実行時間は追加されますか？複数の操作の全体的な複雑さ？

O（nはLOGN + LOGN）= O（nはLOGN）はそうです、あなたはそれを合計ので、それはO（nはLOGN）となりますが、この場合には、それは

場合には重要ではありません。関数fは、最も急速に成長している1をf（n個）のオーダー Wikipedia

2016-12-15 13:57:29

は、それは問題ではないことであなたが意味するだろうと判断し、その後、他の関数の有限和として書くことができますか？ –

O（n logn）> O（logn）の成長はO（n logn）と定義されているので、上記の記事の引用とリンクを参照してください。 –

ああああ！ありがとう:) –

答えて