मैं एक किताब बुलाया पढ़ रहा हूँ कंप्यूटर विज्ञान के सिद्धांतों (2008), कार्ल रेनॉल्ड्स और पॉल Tymann (Schaum की रूपरेखा द्वारा प्रकाशित) द्वारा।
दूसरा अध्याय एक क्रमिक खोज के एक उदाहरण के साथ एल्गोरिदम का परिचय देता है जो केवल नामों की एक सूची के माध्यम से पुनरावृत्ति करता है और यदि किसी दिए गए नाम को सूची में पाया जाता है तो TRUE लौटाता है।
लेखक कहते हैं (पृष्ठ 17):
हम कहते हैं कि अनुक्रमिक खोज एल्गोरिदम का "विकास का क्रम" n है। इसके लिए संकेतन T (n) है। हम यह भी कहते हैं कि एल्गोरिथ्म जिसका विकास का क्रम T (n) के कुछ स्थिर कारक के भीतर है, एनएल का कहना है कि थीटा है। "अनुक्रमिक खोज में n की थीटा है।" समस्या का आकार n है, सूची की लंबाई की खोज की जा रही है।
मुझे यह वास्तव में कठिन लगता है। पुस्तक त्रुटियों से भरी हुई है, इसलिए मुझे यकीन नहीं है कि मुझे कुछ याद आ रहा है या यदि ऊपर के पैराग्राफ में कोई टाइपो है। सामान्य अंग्रेजी में मैं शायद ही किसी वाक्य को "... कहूं" के साथ देखता हूं।
मैं बहुत असमंजस में हूँ।
T किस लिए खड़ा है? किताब नहीं समझाती। यह समय के लिए है या थीटा के लिए?
यदि "एनएल की थीटा" का अर्थ है "अनुक्रमिक खोज में एन की थीटा है।" L किसलिए खड़ा है? 'रैखिक' या 'लंबाई'?
मैंने प्रकाशकों को पत्र लिखकर स्पष्टीकरण मांगा है। उन्होंने कहा कि वे लेखकों को मेरा संदेश भेजेंगे। उन्होंने जवाब नहीं दिया। मैंने अन्य स्रोतों को भी देखने की कोशिश की है, लेकिन मुझे अभी भी यह महसूस हो रहा है कि मैं कुछ गलत समझ रहा हूं - इसलिए जब तक मैंने इस पैराग्राफ को डिकोड नहीं किया, तब तक आराम नहीं कर सकता।
यदि किसी के पास उस पुस्तक की एक प्रति है, और उस अनुच्छेद को समझ गया है। फिर, मैं सराहना करता हूं कि क्या आप मुझे बता सकते हैं कि क्या पैराग्राफ सही है या इसे दूसरे शब्दों में समझाएं। धन्यवाद।