Big O、omega、theta 表記の意味と、関数がそれらの 1 つであるかどうかを証明する方法をよく理解していると思います。問題のように、それらの組み合わせを証明する方法がわかりません。誰かが私にこれを説明してもらえますか?
Θ(n) + O(n^3) = O(n^3)
編集：タイプミス、もともと等しくないと言っていました
Big O、omega、theta 表記の意味と、関数がそれらの 1 つであるかどうかを証明する方法をよく理解していると思います。問題のように、それらの組み合わせを証明する方法がわかりません。誰かが私にこれを説明してもらえますか?
Θ(n) + O(n^3) = O(n^3)
編集：タイプミス、もともと等しくないと言っていました