डेटा स्ट्रक्चर्स और एल्गोरिदम · लीनियर स्ट्रक्चर्स
ऐरे
मेमोरी का एक तय-लेआउट, सटीक ब्लॉक जहाँ कोई भी इंडेक्स कॉन्स्टेंट टाइम में मिल जाता है।
ऐरे पर लेसन शुरू करेंपहले सीखें
- कॉम्प्लेक्सिटी एनालिसिस: Big-O का इस्तेमाल करके यह बताना कि इनपुट साइज़ बढ़ने पर किसी एल्गोरिदम का रनिंग टाइम या मेमोरी कैसे बढ़ती है।
आगे
- लिंक्ड लिस्ट: मेमोरी में बिखरे हुए नोड्स, हर एक अगले की ओर इशारा करता है, तेज़ इंडेक्सिंग की जगह सस्ती इंसर्शन देते हुए।
- बाइनरी सर्च: एक क्रमबद्ध रेंज को बार-बार आधा करके लॉगरिदमिक समय में टारगेट ढूंढना।
- बुनियादी तुलना-आधारित सॉर्ट: साधारण O(n स्क्वायर) सॉर्ट, बबल, इंसर्शन, सिलेक्शन, जो एलिमेंट्स के जोड़ों की तुलना और अदला-बदली करते हैं।
- ग्राफ़ रिप्रेजेंटेशन: किसी ग्राफ़ के वर्टिसेज़ और एज को एडजेसेंसी मैट्रिक्स या एडजेसेंसी लिस्ट के तौर पर स्टोर करना।
- फेनविक ट्री: एक कॉम्पैक्ट, ऐरे-आधारित संरचना जो प्रीफ़िक्स-सम क्वेरीज़ का लॉगरिदमिक समय में जवाब देती है।
- टू पॉइंटर्स: नेस्टेड लूप से बचने के लिए एक सीक्वेंस में एक साथ दो इंडेक्स चलाना।
- स्ट्रिंग मैचिंग एल्गोरिदम: हर पोज़िशन जाँचने से तेज़ तरीके से किसी बड़े टेक्स्ट में किसी पैटर्न के सभी मौकों को ढूंढना।
संबंधित टॉपिक्स
- टू पॉइंटर्स: नेस्टेड लूप से बचने के लिए एक सीक्वेंस में एक साथ दो इंडेक्स चलाना।
- बाइनरी सर्च: एक क्रमबद्ध रेंज को बार-बार आधा करके लॉगरिदमिक समय में टारगेट ढूंढना।