एक बेहतर एप्रेन एक निरंतर कम उत्पादन कर सकता है पहर। अक्सर, हमारे संकलक, रन-टाइम सिस्टम, मशीन आदि को बढ़ाने से

285 डेटा स्ट्रॉन्ग थ्रू सी एक बार जब हम एक 0 (1) विधि लिख चुके हैं, तो आम तौर पर थोड़ा और अधिक होता है जो हम कर सकते हैं देखने का एल्गोरिदम बिंदु। कभी-कभी, एक बेहतर एप्रेन एक निरंतर कम उत्पादन कर सकता है पहर। अक्सर, हमारे संकलक, रन-टाइम सिस्टम, मशीन आदि को बढ़ाने से कुछ का उत्पादन होगा महत्वपूर्ण सुधार। हालाँकि 0 (1) विधियाँ पहले से ही बहुत तेज़ हैं, और इसकी संभावना कम है इस तरह की पद्धति को बेहतर बनाने में विस्तारित प्रयास से वास्तविक लाभ प्राप्त होगा! अलग कंप्यूटर सिस्टम का बड़ा हिस्सा सूचना प्रणाली के व्यापक वर्ग में आ जाएगा – जो बस निर्णय लेने वाले लोगों के लाभ के लिए जानकारी संग्रहीत और संसाधित करते हैं उस जानकारी के आधार पर। जाहिर है, ऐसी प्रणालियों में, यह आमतौर पर कोई फर्क नहीं पड़ता कि क्या यह डेटा का एक टुकड़ा प्राप्त करने के लिए 1 या 100 सेकंड लगते हैं – यह केवल यह निर्धारित करता है कि क्या आप लेते हैं आपकी कॉफी अभी या बाद में टूटती है। हालांकि, जैसा कि हम देखेंगे, सबसे अच्छा ज्ञात एल्गोरिदम का उपयोग करना है आमतौर पर आसान और सीधे आगे: यदि वे पहले से ही पुस्तकालयों में कोडित नहीं हैं, तो वे अंदर हैं पाठ्य-पुस्तकें। तुम भी उन्हें कोड करने के लिए कैसे काम नहीं करना है! ऐसे मामलों में, यह सिर्फ आपका है यदि कोई व्यक्ति (जिसने अपने एल्गोरिदम पाठ का अध्ययन किया है) बाद में आता है और कहता है “पृथ्वी पर क्यों × (आप!) इस ओ (n2) पद्धति का उपयोग करते हैं वहाँ एक अच्छी तरह से ज्ञात हे (एन) एक है! ” यदि आप अक्षम एल्गोरिदम का उपयोग करते हैं, तो निश्चित रूप से हार्डवेयर निर्माता बहुत खुश हैं नए, तेजी से हार्डवेयर की मांग और उनके लाभ को उच्च रखता है! एक संरचना है जो दोनों प्रविष्टि के लिए गारंटीकृत ओलॉग एन) प्रदर्शन प्रदान करेगी और विलोपन: इसे ढेर कहा जाता है। 6.11 बहु गुण हम एक ही एरे में दो कतार बना सकते हैं जो संभव है। अगर कोई मानस 1 से बढ़ता है सरणी और दूसरी अंतिम स्थिति से बढ़ती है, कतार डेटा संरचना को संदर्भित करता है जहां तत्वों को ऐसे संग्रहीत किया जाता है कि कतार के पीछे के छोर पर एक नया मान डाला जाता है और कतार के सामने के छोर पर हटा दिया गया। दो कतारों को संरक्षित करने के लिए दो मोर्चे और दो कतारों के दो रियर होना चाहिए। दोनों कतारें पहली स्थिति से अधिकतम तक किसी भी सीमा तक बढ़ सकती हैं। इसलिए चाहिए संग्रहीत की जाने वाली कुल घाटियों पर नज़र रखने के लिए एक या अधिक चर हो सकते हैं। ओवरलो हालत दिखाई देगी। अगर गिनती सरणी-आकार और संयुक्त राष्ट्र की तुलना में अधिक बराबर बराबर हो जाती है खाली कतार से स्थिति दिखाई देगी यदि गिनती -0। इस तरह के कार्यान्वयन के लिए संरचना के रूप में दिया जाना चाहिए संरचना बहुरंगी इंट फ्रंट 0, फ्रंट 1: int रियर 0, रियर 1: int numi int गिनती i

फिर शुरू किया गया तो, जब एक तत्व टी में आता है जब तत्व में आता है रियर को हर प्रविष्टि के बाद एक बढ़ाया जाता है और पूर्व संध्या के बाद एक घटाया जाता है कतार 1 कतार ओ

डेटा स्ट्रॉन्ग थ्रू सी 286 प्रारंभ में जब दोनों कतारें खाली होती हैं तो इनका आरंभ होता है फ्रंट ओ-रियर 0 # -1 और अन्य कतारों के लिए फ्रंट 1 ”रियर 1-4। वह पहले कतार फिर सामने 0 और रियर 0 1 और 1 के लिए शुरू कर रहे हैं वह दूसरी कतार फिर फ्रंट 1 और रियर 1 को 5. फिर शुरू किया गया तो, जब एक तत्व टी में आता है जब तत्व में आता है रियर को हर प्रविष्टि के बाद एक बढ़ाया जाता है और पूर्व संध्या के बाद एक घटाया जाता है कतार 1 कतार ओ ११ १२ १३ १ ९ पीछे का ० सामने १ सामने ० रियर फ़्लैश बैक एक कतार एक फर्स्ट-इन, फर्स्ट-आउट डेटा संरचना है। कतार में सभी सम्मिलन पीछे के छोर पर किए जाते हैं और सभी विलोपन सामने के छोर पर किए जाते हैं। एक सामान्य कतार द्वारा प्रतिनिधित्व किया जा सकता है सी में एक आयामी सरणी वृत्ताकार कतार को एक आयामी वायुमार्ग को परिपत्र के रूप में देखने के द्वारा कार्यान्वित किया जाता है पंक्ति। डिलीट होने पर जुड़ी समस्याओं पर सर्कुलर कतार खत्म हो जाती है सामने से। और एक और यह है कि भले ही वास्तविकता में कतार खाली हो, सामान्य पूर्ण स्थिति ueues। डबल-एंडेड कतार कतार का दूसरा रूप है जिसमें प्रविष्टि और विलोपन दोनों हैं दोनों छोर पर प्रदर्शन किया गया। LOSSARY FIFO कतार। एक कतार जिसमें पहला आइटम जोड़ा जाता है वह हमेशा पहला होता है। LIFO कतार। एक कतार जिसमें सबसे हाल ही में जोड़ा गया आइटम हमेशा पहले वाला होता है। प्राथमिकता कतार। एक कतार जिसमें वस्तुओं को क्रमबद्ध किया जाता है ताकि सर्वोच्च प्राथमिकता वाली वस्तु हो जीवन महत्वपूर्ण प्रणाली। जिन प्रणालियों पर हम सुरक्षा के लिए निर्भर हैं और जिसके परिणामस्वरूप हो सकता है V रियल टाइम सिस्टम। सिस्टम जिसमें समय एक बाधा है। एक प्रणाली जिसका जवाब देना होगा हमेशा अगले एक को निकाला जाए मृत्यु या चोट अगर वे चिकित्सा निगरानी, ​​औद्योगिक संयंत्र निगरानी और नियंत्रण में विफल हो जाते हैं और dircraft नियंत्रण प्रणाली जीवन की महत्वपूर्ण प्रणालियों के उदाहरण हैं। कुछ घटना के लिए (उदाहरण के लिए, कुछ वायुमंडलीय की वजह से एक विमान की ऊंचाई में परिवर्तन स्थिरता को बनाए रखने या सही जारी रखने के लिए निश्चित समय के भीतर विंड-शीयर जैसी घटना) ऑपरेशन (जैसे, विमान प्रणाली को नियंत्रण के लिए आवश्यक समायोजन करना चाहिए विमान शर्मीले एल से बाहर हो जाता है)

डेटा स्ट्रॉन्ग थ्रू सी 284 जबकि (qptr-> सामने l # qptr-> पीछे) r अगर (aper-> आइटम [Cqptr-> सामने + 1) a

डेटा स्ट्रॉन्ग थ्रू सी 284 जबकि (qptr-> सामने l # qptr-> पीछे) r अगर (aper-> आइटम [Cqptr-> सामने + 1) a AXQUEUE1- सबसे छोटा (सबसे छोटा- aptr – »आइटम [(aptr> सामने) AQUEUE: Toc-Cqptr-> सामने + 1)% MAXQUEUE aptr-> front-fqptr-> front ++) wuAXQUELE; / ई परिपत्र वृद्धि। जबकि (स्थान! – qtr – »रियर) {qtr-> आइटम [स्थान]। qtr-> आइटम [Cloc + 1) SMAXQUEUE); (10C ++)% MAXQUEUE; atr -front -f यदि (qtr-> पीछे-0) / ty विकरण पीछे हटने के बाद एक आइटम * अन्य एटर- रियर- सबसे छोटा लौटें प्राथमिकता कतार का इन्सर्ट ऑपरेशन गैर-प्राथमिकता वाले कतारों के सम्मिलित होने के समान है। शून्य डालें (संरचना कतार “qtr, int x) {qtr-> रियर = (qtr-> रियर ++) SMAXQUEUE; / ° वृद्धिशील वृद्धि * / printfC “कतार अतिप्रवाह); बाहर निकलने के (एल) आइटम [qptr-> रियर] qtr? ; 6.10 आवेदन की शर्तें 1. प्रोसेसर शेड्यूलिंग के लिए राउंड रॉबिन तकनीक कतारों का उपयोग करके कार्यान्वित की जाती है। 2. सभी प्रकार की ग्राहक सेवाएँ (जैसे रेलवे टिकट आरक्षण) केंद्र सॉफ्टवेयर हैं ग्राहकों की जानकारी संग्रहीत करने के लिए कतारों का उपयोग करके बनाया गया है। 3. प्रिंटर सर्वर रूटीन को कतारों का उपयोग करके बनाया गया है। कई उपयोगकर्ता एक प्रिंटर साझा करते हैं प्रिंटर सर्वर (एक समर्पित कंप्यूटर जिसके लिए एक प्रिंटर जुड़ा हुआ है) का उपयोग करना, प्रिंटर सर्वर तब सभी उपयोगकर्ताओं से सभी नौकरियों को सर्वर की हार्ड डिस्क में डाल देता है पंक्ति। यहां से नौकरियों को कतार में उनकी संख्या के अनुसार एक-एक करके मुद्रित किया जाता है। प्रदर्शन एक सीधा विश्लेषण बताता है कि इन दोनों मामलों के लिए, जोड़ने या हटाने के लिए आवश्यक समय एक आइटम कतार में वस्तुओं की संख्या के निरंतर और स्वतंत्र है। इस प्रकार हम दोनों को क्लास करते हैं एक 0 (1) ऑपरेशन के रूप में इसके अलावा और विलोपन। किसी भी दिए गए वास्तविक मशीनेटिंग के लिए सिस्टम + भाषा संयोजन, इसके अलावा c, सेकंड और विलोपन c, सेकंड हो सकते हैं, लेकिन हम स्थिरांक के मूल्य में कोई दिलचस्पी नहीं है, यह मशीन से मशीन, भाषा में भिन्न होगी भाषा के लिए, आदि प्रमुख बिंदु यह है कि समय n- उत्पादक ओ) एल्गोरिदम पर स्वतंत्र है

Hello world!

Welcome to WordPress. This is your first post. Edit or delete it, then start writing!