Space Complexity बनाम वो लड़की

Space Complexity का संगणक अभियांत्रिकी(अब कंप्यूटर इंजीनियरिंग का इससे अच्छा अनुवाद मैं नहीं कर सकता, आपको यही पढ़ना होगा.. समझे?) में बहुत महत्त्व है.. वैसे तो Time Complexity को आप Space Complexity का बड़ा भाई मान सकते हैं क्योंकि Time Complexity के पीछे-पीछे ही Space Complexity भी दौड़ा चला आता है.. बीच के उस युग को याद कर रहा हूँ, जी हाँ, यकीन मानिए जनाब, कंप्यूटर में एक साल को भी आप एक युग मान कर चल सकते हैं, जब मोबाईल तकनीक बाजार में अपने वजूद को लेकर संघर्ष में थी और कंप्यूटर के हार्ड डिस्क में इतनी जगह रहने लगी थी की 1GB का साफ्टवेयर भी इंस्टाल करने से पहले दुबारा सोचना नहीं पड़ता था.. उस युग में Space Complexity भी अपनी इज्जत खोकर कहीं सड़क किनारे भिखारी के से हालात में थी.. फिर Embedded Technology जैसे-जैसे जेबों में मोबाईल की शक्ल में समाने लगी वैसे-वैसे Space Complexity साफ्टवेयर के बाजार में फिर से पूरी इज्जत के साथ छाने लगी..



साधारण भाषा में Space Complexity किसी भी प्रोग्राम के कार्यान्वयन होते समय RAM में छेकने वाले कम से कम जगह लेने वाली प्रक्रिया को कार्यान्वयन करने वाले वाले कलन विधि(Algorithm) को कहते हैं.. रुकिए-रुकिए.. मैं मजाक में "साधारण भाषा" शब्द का प्रयोग नहीं किया हूँ.. दरअसल मैं इससे सरल भाषा में इसे नहीं लिख सकता, हाँ कभी आमने-सामने मुलाक़ात हो तो बोल कर जरूर समझा सकता हूँ.. ;)

अगर जरा अधिक अंदर घुसते हुए देखें तो किसी कलन विधि(पहले बताया था ना Alogorithm, अब दुबारा मत पूछना) T और इनपुट x के लिए DSPACE(T,x) बताता है डिस्क सेल की संख्या को जो अभिकलन(Computation) T(x) के दौरान होता है..
नोट - DSPACE (T) = O(f (n)) if DSPACE (T, x) = O(f (n)) with n = |x | (length of x).
नोट - DSPACE (T) अपरिभाषित है जब कभी T(x) हाल्ट नहीं करता..
(अब 'O' के बारे में सवाल जवाब ना ही किये जाएँ तो अच्छा है.. मैं यहाँ Time Complexity के बारे में लिखने नहीं बैठा हूँ..)

अब जरा इसके उदाहरण के ऊपर आते हैं.. पहले ही कहे देता हूँ कि ये मुक्तकछंद कविता सी दिखने वाली चीज मैंने गूगल से सर्च करके निकाला है.. मुझे C अथवा C++ का कोई भी प्रोग्राम किसी मुक्तकछंद से कम नहीं दिखता है.. कभी प्रेम रस में सराबोर तो कभी वीर रस में.. कभी कभी तो ऐसा लगता है जैसे for loop मानो ऐसा कह रहा हो जैसे for you.. जन्म-जन्मांतर का साथ हो.. continue के कार्यान्वित होने भर से ही एक उल्लास सा छा जाता है, कि यह कोड अभी छोड़ कर नहीं गया है, पुनः कार्यान्वित होगा.. break शब्द के आने मात्र से दिल टूटने का अहसास होने लगता है.. वहीं Stack Overflow हो कर प्रोग्राम के क्रैश होने की तुलना मैं मृत्यु से करना चाहूँगा..

उफ़.. मैं भी क्या बक-बक करने लगा.. फिलहाल तो आप यह मुक्तकछंद कविता के रूप में Space Complexity का एक उदाहरण पर गौर फरमाएं..

// note: x is an unsorted array
int findMin(int[] x) {
int k = 0; int n = x.length;
for (int i = 1; i < n; i++) { if (x[i] < x[k]) { k = i; }// IF END }// FOR LOOP END return k; }

क्या हुआ? इतनी अच्छी कविता है, कम से कम तारीफ़ के एक बोल-बचन तो बनते हैं यार!!

समझ सकता हूँ की आप अब तक बोर हो चुके होंगे.. तो कुछ और बात करें? Space Complexity से बात चली थी, सो उसी की बात करूँगा.. आप आगे पढ़ें..


===========================================

रात के बारह बज कर सैतालिस मिनट पर मोबाइल हल्का सा वाइब्रेट करता है, सोचता हूँ की शायद किसी ने GTalk पर पिंग किया होगा.. मोबाइल उठा कर देखता हूँ, एक SMS है..

swd

कुछ दिनों पहले तक ऐसे ही मैसेज "Swt drm" की शक्ल लिए होता था, चलो कुछ और जगह बची!!
सोचता हूँ कि "ये लड़की रातों की नींद खराब करके Sweet Dreams का मैसेज भेज रही है.." ख्यालों का घोडा कुछ और दौडाने पर ये पाता हूँ की "बड़का ना खुद IT Professional बनता फिरता हूँ.. Space Complexity का सही उपयोग तो यहाँ किया जा रहा है, वो भी एक Arts विषय की लड़की के द्वारा.. तिस पर भी बिना किसी Algorithm के.."

Note - हर कहानी में सच्चाई की तलाश अच्छी नहीं होती मित्र.. कहानी अक्सर सच एवं कल्पना के मिश्रण से ही तैयार होता है.. ;-)