समय जटिलता
From Wikipedia, the free encyclopedia
सैद्धान्तिक कंप्यूटर विज्ञान में समय जटिलता (time complexity) उस गणनीय जटिलता को कहते हैं जो किसी अल्गोरिद्म को चलने में लगने वाले कंप्यूटर समय की मात्रा को वर्णित करता है। यदि प्रत्येक मूलभूत संक्रिया को पूर्ण करने में निश्चित समय लगता हो तो समय जटिलता को सामान्यतः अल्गोरिद्म द्वारा किये गये मूलभूत संक्रियाओं की संख्या की गणना से प्राक्कलित किया जाता है। अतः अल्गोरिद्म द्वारा लगने वाले समय की मात्रा और मूलभूत संक्रियाओं की संख्या नियत गुणक से सम्बंधित होते हैं।
भिन्न-भिन्न निवेश के आकार के अनुसार अल्गोरिद्म के चलने का समय बदलता रहता है। अतः किसी दिये गये आकार के निवेश के लिए आवश्यक समय की मात्रा की सबसे खराब स्थिति में लगने वाले समय को उपरोक्त समय से से सन्दर्भित किया जाता है। प्रत्येक स्थिति में समय जटिलता को निवेश के आकार के फलन के रूप में परिभाषित किया जा सकता है।[1]