YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Hindi subtitles

← 02ps-03 Function Comparision Solution

Get Embed Code
3 Languages

Showing Revision 1 created 03/23/2013 by Nirmal Khatua.

  1. N² की तरह सब कुछ यहाँ धड़कता है। तो यह Θ(n²) है। यह n² का आदेश, साथ ही साथ n³ के आदेश है।
  2. ठीक. तो मूल रूप से (लॉग एन) ⁷ 9n (लॉग एन) ² और n²/³ धड़कन धड़क रहा है (लॉग एन) ⁷ और 9n(log n) n²/³ ² धड़कता।
  3. मुझे लगता है कि यह सबसे प्रमुख है एक था। तो चलो देखते हैं क्या विकल्प थे।
  4. Θ(n²), O(n²), और O(n³).
  5. मैं n³ के लिए, यह मान्य है क्योंकि एक ऊपरी सीमा बड़ा हे अंकन है जैसे एक छोटे जोड़ने के लिए जा रहा हूँ।
  6. >> ऊपरी परिबंध। ठीक. >> हाँ।