N² kind of beats everything here. So it's Θ(n²). It's order of n², as well as order of n³.
Okay. So basically (log n)⁷ beats 9n(log n)² and n²/³ beats (log n)⁷ and 9n(log n)² beats n²/³.
I think it was the most dominant one. So let's see what the options were.
Θ(n²), O(n²), and O(n³).
I'm going to add a little like for n³, this is valid because the big O notation is an upper bound.
>>Upper bound. Okay. >>Yup.
N² की तरह सब कुछ यहाँ धड़कता है। तो यह Θ(n²) है। यह n² का आदेश, साथ ही साथ n³ के आदेश है।
ठीक. तो मूल रूप से (लॉग एन) ⁷ 9n (लॉग एन) ² और n²/³ धड़कन धड़क रहा है (लॉग एन) ⁷ और 9n(log n) n²/³ ² धड़कता।
मुझे लगता है कि यह सबसे प्रमुख है एक था। तो चलो देखते हैं क्या विकल्प थे।
Θ(n²), O(n²), और O(n³).
मैं n³ के लिए, यह मान्य है क्योंकि एक ऊपरी सीमा बड़ा हे अंकन है जैसे एक छोटे जोड़ने के लिए जा रहा हूँ।
>> ऊपरी परिबंध। ठीक. >> हाँ।
n²がここでは一番優位です
これがΘ(n²)となりn²及びn³を含みます
(log n)7は9n(log n)²より優位
n²/³は(log n)7より優位
9n(log n)²はn²/³より優位なので
n²が一番優位だと思います
オプションはΘ(n²)、O(n²)、O(n³)
ビッグ・オー記法は上界なのでO(n²)が有効です
上界なんですね