1। परिभाषा

या (f (n)) के रूप में दर्शाया गया है, जहां एक फ़ंक्शन है जो इनपुट आकार n के आधार पर समय या स्थान का प्रतिनिधित्व करता है।

2। उद्देश्य

]

3। जटिलता विश्लेषण
• ] बड़ा या आम तौर पर इस मामले को संदर्भित करता है।
]
• 4। अंतरिक्ष बनाम। समय

: आपके द्वारा उपयोग की जाने वाली अतिरिक्त मेमोरी की मात्रा को संदर्भित करता है। आपके पास
• या (1) (निरंतर स्थान) या (रैखिक स्थान) जैसे नोटिस हो सकते हैं।
• उदाहरण:
आयात समय PLT के रूप में matplotlib.pyplot आयात करें आयात cprofile # ओ (1) Def constant_time_operation (): 42 रिटर्न # ओ (लॉग एन) Def logarithmic_time_operation (n): गिनती = ० जबकि n> 1: N // = 2 गिनती = 1 वापसी गणना # या (एन) def linear_time_operation (n): कुल = ० के लिए मैं रेंज में (n): कुल = मैं कुल वापसी # ओ (एन लॉग एन) DEF LINEAR_LOGARITHEM_TIME_OPERATION (n): यदि n
पढ़ने के लिए आपका शुक्रिया !!
• Apóy मुझे प्रतिक्रिया और राय।