प्रश्नोत्तरी: डेटा संरचनाएं और एल्गोरिदम

स्टैक LIFO एक्सेस पैटर्न के लिए सबसे उपयुक्त हैं। क्यू FIFO (पहले डाला गया, पहले बाहर) एक्सेस पैटर्न के लिए सबसे उपयुक्त हैं।

O(1) स्थिर समय जटिलता को दर्शाता है। इसका मतलब है कि एल्गोरिदम इनपुट आकार की परवाह किए बिना चलने में हमेशा समान समय लेता है।

एकल लिंक्ड लिस्ट की लंबाई की गणना करने के लिए, आपको हेड से टेल तक प्रत्येक नोड को ट्रैवर्स करना होगा, जिसके परिणामस्वरूप O(n) समय जटिलता होती है।

एक संतुलित BST में, खोज की औसत समय जटिलता O(log n) होती है क्योंकि प्रत्येक स्तर पर खोज स्थान आधा हो जाता है।

मर्ज सॉर्ट हमेशा सबसे खराब स्थिति में O(n log n) की जटिलता के साथ काम करता है, क्योंकि यह बार-बार ऐरे को आधे में विभाजित करता है और सॉर्ट किए गए उप-ऐरे को मर्ज करता है।

BFS नोड्स को स्तर दर स्तर खोजने के लिए एक Queue का उपयोग करता है, नोड्स को ब्रेड्थ-फर्स्ट तरीके से (“पंक्ति” द्वारा) प्रोसेस करता है।

डेप्थ-फ़र्स्ट सर्च (DFS) का उपयोग आमतौर पर ग्राफ़ में चक्र का पता लगाने के लिए किया जाता है, जिसमें विज़िट किए गए नोड्स को ट्रैक करने के लिए एक रिकर्सन स्टैक बनाए रखा जाता है।

हीप सॉर्ट सबसे खराब स्थिति में O(n log n) की समय जटिलता बनाए रखता है, क्योंकि यह एक हीप बनाता है और बार-बार अधिकतम तत्व निकालता है।

हैश टेबल में तत्वों तक पहुँचने की औसत समय जटिलता O(1) होती है, बशर्ते एक अच्छा हैश फंक्शन हो जो टकरावों को कम करता है।

स्टैक के प्रमुख संचालन Push (तत्व जोड़ना), Pop (तत्व हटाना), और Peek (शीर्ष तत्व को हटाए बिना देखना) हैं।

डिज्कस्ट्रा का एल्गोरिदम गैर-ऋणात्मक किनारे भार वाले ग्राफ में लघुतम पथ खोजने के लिए अक्सर उपयोग किया जाता है। यह कुशलतापूर्वक लघुतम दूरी निर्धारित करने के लिए प्राथमिकता कतार का उपयोग करता है।

AVL ट्री और Red-Black ट्री स्व-संतुलित वृक्षों के प्रकार हैं, जो यह सुनिश्चित करते हैं कि प्रत्येक सम्मिलन या विलोपन के बाद वृक्ष संतुलित बना रहे।

रिकर्सिव फ़ंक्शन में एक आधार शर्त (base case) आवश्यक है ताकि एक विशिष्ट शर्त पूरी होने पर रिकर्सिव कॉल को रोका जा सके, जिससे अनंत रिकर्सन को रोका जा सके।

कतार में दो प्राथमिक संचालन हैं: एनक्यू (एक तत्व को पीछे जोड़ना) और डीक्यू (एक तत्व को सामने से हटाना)।

टोपोलॉजिकल सॉर्टिंग एक ग्राफ पर तब की जा सकती है जब वह निर्देशित और चक्र रहित (DAG) हो। इस प्रकार का क्रम कार्य शेड्यूलिंग समस्याओं में उपयोगी होता है।

फाइबोनैचि श्रृंखला के बिना मेमोइज़ेशन वाले सरल रिकर्सिव कार्यान्वयन की समय जटिलता O(2^n) है, क्योंकि प्रत्येक फाइबोनैचि संख्या के लिए बड़े पैमाने पर बार-बार गणना की जाती है।

प्राथमिकता कतार को अक्सर हीप का उपयोग करके कार्यान्वित किया जाता है क्योंकि यह उच्चतम या निम्नतम प्राथमिकता वाले तत्व को कुशलतापूर्वक निकालने की अनुमति देता है।

इन-ऑर्डर, प्री-ऑर्डर और पोस्ट-ऑर्डर बाइनरी ट्री के तीन सामान्य डेप्थ-फर्स्ट ट्रैवर्सल ऑर्डर हैं, प्रत्येक नोड्स को विज़िट करने के अलग-अलग क्रम के साथ। ब्रेड्थ-फर्स्ट ट्रैवर्सल भी सामान्य है, लेकिन यह एक अलग ट्रैवर्सल श्रेणी है।

न्यूनतम-हीप में, रूट हमेशा सबसे छोटा तत्व होता है, और वृक्ष की ऊँचाई O(log n) होती है, जिससे सम्मिलन और निष्कर्षण कुशल होते हैं।

इस सख्त तुलना के साथ समान कुंजी वाले तत्व एक-दूसरे को पार करके नहीं बदले जाते, इसलिए बबल सॉर्ट स्थिर रहता है। समान कुंजियों को भी बदलने वाला कार्यान्वयन यह गुण खो सकता है।