Hindi 字幕

← 02-13 Other sets of Functions

埋め込みコードを取得する
3言語

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

  1. बिग Θ बस अलग अलग कार्य करता है कि हम को परिभाषित कर सकते हैं का एक समूह में से एक है,
  2. और वहाँ एक सेट है कि अनिवार्य रूप से सभी विभिन्न तरीकों तुम हो सकता है करने के लिए से मेल खाती है
  3. एक समारोह की तुलना करना चाहते हैं।
  4. यदि छोटी o(g(n)), कि f(n) g(n) से भी कड़ाई से कम नहीं है कह की तरह की तरह है में f(n) है।
  5. यह कम निवेश धीरे धीरे बढ़ता है।
  6. F(n) है O(g(n) में)-- हमारा दोस्त है कि वास्तव में पसंद है O - है f(n) ≤ g(n) कह रही है।
  7. यह रूप में तेजी से g(n) के रूप में विकसित हो सकता है, लेकिन यह छोटा किया जा सकता है।
  8. Θ से एक हम अभी में देखा जो तरह की समानता - की तरह वे मोटे तौर पर उसी दर से बढ़ता है।
  9. Ω--f(n) Ω(g(n)) मतलब है कि यह एक ऊपरी बाध्य है में है।
  10. F(n) से बड़ा या बराबर है g(n) है।
  11. G(n) f(n) पर एक कम ही है।
  12. Ω, analogously, सख्ती से भी अधिक से अधिक की तरह की तरह है।