notation पर टैग किए गए जवाब

मैं एक किताब बुलाया पढ़ रहा हूँ कंप्यूटर विज्ञान के सिद्धांतों (2008), कार्ल रेनॉल्ड्स और पॉल Tymann (Schaum की रूपरेखा द्वारा प्रकाशित) द्वारा। दूसरा अध्याय एक क्रमिक खोज के एक उदाहरण के साथ एल्गोरिदम का परिचय देता है जो केवल नामों की एक सूची के माध्यम से पुनरावृत्ति करता है …

47 algorithms  algorithm-analysis  landau-notation  notation 

मैं पूरी तरह से समझता हूं कि बड़े OOO नोटेशन का क्या मतलब है। मेरा मुद्दा तब है जब हम कहते हैं कि T(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n)) , जहां T(n)T(n)T(n) आकार nnn इनपुट पर एक एल्गोरिथ्म का समय चल रहा है । मैं इसके शब्दार्थ को समझता हूं। लेकिन T(n)T(n)T(n) और O(f(n))O(f(n))O(f(n)) दो …

47 asymptotics  landau-notation  notation 

"ए कंफ्लिक्ट-फ्री रेप्लिकेटेड जेन्स डेटाटाइप" पेपर में , मुझे औपचारिक रूप से "नियमों" को परिभाषित करने के लिए इस नोटेशन का सामना करना पड़ा: इस संकेतन को क्या कहा जाता है? मैं इसे कैसे पढ़ूं? उदाहरण के लिए: DOCशासन अपने "अंश" में लेना देना नहीं है - क्यों नहीं? EXECऔर …

18 semantics  notation  formal-methods  operational-semantics 

मेरे एल्गोरिथ्म और डेटा संरचना पाठ्यक्रम में, प्रोफेसरों, स्लाइड्स और पुस्तक ( परिचय के लिए एल्गोरिथ्म, 3 डी संस्करण ) शब्द NILका उपयोग कर रहे हैं उदाहरण के लिए नोड के एक बच्चे (एक पेड़ में) मौजूद है जो मौजूद नहीं है। एक बार, एक व्याख्यान के दौरान, कहने के …

17 algorithms  terminology  data-structures  notation 

मैं आमतौर पर खाली स्ट्रिंग (खाली शब्द या अशक्त स्ट्रिंग) के लिए प्रतीक उपयोग करता हूं εε\varepsilon। लेकिन मैं जानता हूँ कि कुछ लोगों का उपयोग λλ\lambda के बजाय εε\varepsilon । मुझे लगता है कि εε\varepsilon "खाली" शब्द से लिया गया है। हालाँकि मुझे नहीं पता कि की उत्पत्ति क्या …

14 formal-languages  automata  reference-request  notation  history 

उदाहरण के लिए हम कहते हैं कि मैं स्ट्रिंग प्रसंस्करण कर रहा हूं जिसमें दो तारों के कुछ विश्लेषण की आवश्यकता है। मुझे इस बारे में कोई जानकारी नहीं है कि उनकी लंबाई क्या हो सकती है, इसलिए वे दो अलग-अलग परिवारों से आते हैं। यह एक एल्गोरिथ्म की जटिलता …

11 time-complexity  asymptotics  landau-notation  notation 

मैं वैंटेज पॉइंट ट्री सीख रहा हूं, और पीटर यियानिलोस ( सोडा 1993 की कार्यवाही , SIAM, पृष्ठ 311-321; पीडीएफ ) द्वारा सामान्य मेट्रिक रिक्त स्थान में निकटतम पड़ोसी खोज के लिए पेपर डेटा संरचनाएं और एल्गोरिदम को पढ़ते हुए मुझे यह मिला । निम्न छद्मकोश एल्गोरिथ्म 1 में दिखाई …

9 notation