स्टैक पुश ऑपरेशन की समय जटिलता क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

सभी मानकों के लिए ढेर संचालन ( धकेलना , पॉप, खाली है, आकार), सबसे खराब स्थिति रन- समय जटिलता ओ (1) हो सकता है। हम कहते हैं कि कर सकते हैं और नहीं क्योंकि इसे लागू करना हमेशा संभव है ढेर एक अंतर्निहित प्रतिनिधित्व के साथ जो अक्षम है।

इसे ध्यान में रखते हुए, स्टैक लिंक्ड सूची समय जटिलता क्या है?

दोगुने के लिए लिंक्ड सूची NS ढेर ऑपरेशंस पुश और पॉप दोनों ओ (1) होना चाहिए। अगर आप एक अकेले के साथ फंस गए हैं लिंक्ड सूची , यह मानते हुए कि आप एक पॉइंटर को पूंछ के साथ-साथ सिर पर रखने के निरंतर ओवरहेड के साथ ठीक हैं, आपके पास एनक्यू और डेक्यू के ओ (1) कतार संचालन हो सकते हैं।

इसी तरह, डेटा संरचना में समय जटिलता क्या है? समय जटिलता कंप्यूटर विज्ञान में एक अवधारणा है जो की मात्रा के परिमाणीकरण से संबंधित है समय इनपुट की मात्रा के एक फ़ंक्शन के रूप में संसाधित या चलाने के लिए कोड या एल्गोरिदम के एक सेट द्वारा लिया गया। दूसरे शब्दों में, समय जटिलता अनिवार्य रूप से दक्षता है, या किसी दिए गए इनपुट को संसाधित करने के लिए प्रोग्राम फ़ंक्शन को कितना समय लगता है।

इस प्रकार, स्टैक पर कौन-सा ऑपरेशन किया जा सकता है?

कंप्यूटर विज्ञान में, ए ढेर एक सार डेटा प्रकार है जो दो प्रिंसिपल के साथ तत्वों के संग्रह के रूप में कार्य करता है संचालन : पुश, जो संग्रह में एक तत्व जोड़ता है, और। पॉप, जो सबसे हाल ही में जोड़े गए तत्व को हटा देता है जिसे अभी तक हटाया नहीं गया था।

पुश एंड पॉप क्या है?

1. धकेलना किसी आइटम को स्टैक में जोड़ने के लिए प्रयोग किया जाता है जबकि पॉप किसी आइटम को स्टैक में निकालने के लिए उपयोग किया जाता है।