process Burst time A 4 B 1 C 8 D 1 समय टुकड़ा=10 इकाई A B C D A C C C 0 2 3 5 6 8 10 12 14 तो A 8 चक्र पूरा करेगा।

जब सूची को क्रमबद्ध किया जाता है तो हम सूची में आइटम खोजने के लिए बाइनरी खोज तकनीक का उपयोग कर सकते हैं। इस प्रक्रिया में, पूरी सूची को दो उप-सूचियों में विभाजित किया जाता है। यदि आइटम मध्य स्थिति में पाया जाता है, तो यह स्थान लौटाता है, अन्यथा या तो बाएँ या दाएँ उप-सूची में कूद जाता है और आइटम को ख

घातीय खोज को दोहरीकरण या सरपट खोज के रूप में भी जाना जाता है। इस तंत्र का उपयोग उस श्रेणी को खोजने के लिए किया जाता है जहां खोज कुंजी मौजूद हो सकती है। यदि L और U सूची के ऊपरी और निचले बाउंड हैं, तो L और U दोनों 2 की शक्ति हैं। अंतिम खंड के लिए, U सूची का अंतिम स्थान है। इसी कारण से, इसे घातांक के र

द्विआधारी खोज तकनीक के लिए, सूचियों को बराबर भागों में बांटा गया है। प्रक्षेप खोज तकनीक के लिए, प्रक्रिया प्रक्षेप सूत्र का उपयोग करके सटीक स्थिति का पता लगाने का प्रयास करेगी। अनुमानित स्थान खोजने के बाद, वह उस स्थान का उपयोग करके सूची को अलग कर सकता है। चूंकि यह हर बार सटीक स्थान खोजने की कोशिश कर

जंप सर्च तकनीक ऑर्डर की गई सूचियों के लिए भी काम करती है। यह एक ब्लॉक बनाता है और उस ब्लॉक में तत्व को खोजने की कोशिश करता है। यदि आइटम ब्लॉक में नहीं है, तो यह पूरे ब्लॉक को स्थानांतरित कर देता है। ब्लॉक का आकार सूची के आकार पर आधारित होता है। यदि सूची का आकार n है तो ब्लॉक का आकार n होगा। एक सही ब

रैखिक खोज तकनीक सबसे सरल तकनीक है। इस तकनीक में वस्तुओं को एक-एक करके खोजा जाता है। यह प्रक्रिया अनसोल्ड डेटा सेट के लिए भी लागू होती है। रैखिक खोज को अनुक्रमिक खोज के रूप में भी जाना जाता है। इसे रैखिक नाम दिया गया है क्योंकि इसकी समय जटिलता n O(n) के क्रम की है। रैखिक खोज तकनीक की जटिलता समय की ज

बाइनरी सर्च की तरह, यह सूचियों को उप-सूचियों में भी अलग करता है। यह प्रक्रिया दो मध्यवर्ती मध्य मानों का उपयोग करके सूची को तीन भागों में विभाजित करती है। चूंकि सूचियों को अधिक उप-विभाजनों में विभाजित किया जाता है, इसलिए यह एक महत्वपूर्ण मान को खोजने में लगने वाले समय को कम करता है। टर्नरी सर्च तकनी

बबल सॉर्ट एक तुलना आधारित सॉर्टिंग एल्गोरिथम है। इस एल्गोरिथम में आसन्न तत्वों की तुलना की जाती है और सही क्रम बनाने के लिए उनकी अदला-बदली की जाती है। यह एल्गोरिथम अन्य एल्गोरिदम की तुलना में सरल है, लेकिन इसमें कुछ कमियां भी हैं। यह एल्गोरिथ्म बड़ी संख्या में डेटा सेट के लिए उपयुक्त नहीं है। छँटाई

नॉन-पर्सिस्टेंट CSMA कैरियर सेंस मल्टीपल एक्सेस (CMSA) प्रोटोकॉल का एक गैर-आक्रामक संस्करण है जो मीडियम एक्सेस कंट्रोल (MAC) लेयर में संचालित होता है। CMSA प्रोटोकॉल का उपयोग करते हुए, एक से अधिक उपयोगकर्ता या नोड एक साझा माध्यम के माध्यम से डेटा भेजते और प्राप्त करते हैं जो एकल केबल या ऑप्टिकल फाइब

1-परसिस्टेंट CSMA कैरियर सेंस मल्टीपल एक्सेस (CMSA) प्रोटोकॉल का एक आक्रामक संस्करण है जो मीडियम एक्सेस कंट्रोल (MAC) लेयर में संचालित होता है। CMSA प्रोटोकॉल का उपयोग करते हुए, एक से अधिक उपयोगकर्ता या नोड्स एक साझा माध्यम से डेटा भेजते और प्राप्त करते हैं जो एक एकल केबल या ऑप्टिकल फाइबर हो सकता है

पी-परसिस्टेंट सीएसएमए कैरियर सेंस मल्टीपल एक्सेस (सीएमएसए) प्रोटोकॉल का एक दृष्टिकोण है जो 1-स्थायी सीएमएसए और गैर-निरंतर सीएमएसए के लाभों को जोड़ता है। CMSA प्रोटोकॉल का उपयोग करते हुए, एक से अधिक उपयोगकर्ता या नोड्स एक साझा माध्यम से डेटा भेजते और प्राप्त करते हैं जो एक एकल केबल या ऑप्टिकल फाइबर ह

कोलिजन डिटेक्शन (सीएसएमए/सीडी) के साथ कैरियर सेंस मल्टीपल एक्सेस कैरियर ट्रांसमिशन के लिए एक नेटवर्क प्रोटोकॉल है जो मीडियम एक्सेस कंट्रोल (मैक) लेयर में संचालित होता है। यह महसूस करता है या सुनता है कि प्रसारण के लिए साझा चैनल व्यस्त है या नहीं, और चैनल के मुक्त होने तक प्रसारण को स्थगित कर देता है

कैरियर सेंस मल्टीपल एक्सेस विद कोलिजन अवॉइडेंस (CSMA/CA) कैरियर ट्रांसमिशन के लिए एक नेटवर्क प्रोटोकॉल है जो मीडियम एक्सेस कंट्रोल (MAC) लेयर में काम करता है। CSMA/CD (कैरियर सेंस मल्टीपल एक्सेस/कोलिजन डिटेक्शन) के विपरीत, जो उनके होने के बाद टकराव से निपटता है, CSMA/CA उनके होने से पहले टकराव को रो

डेटा प्रकार मूल रूप से एक प्रकार का डेटा है जिसका उपयोग विभिन्न कंप्यूटर प्रोग्राम में किया जा सकता है। यह पूर्णांक, फ्लोट आदि जैसे प्रकार को दर्शाता है, पूर्णांक जैसे स्थान में 4-बाइट्स लगेंगे, वर्ण 1-बाइट स्पेस आदि लेगा। सार डेटाटाइप विशेष प्रकार का डेटाटाइप है, जिसका व्यवहार मूल्यों के एक सेट और

स्टैक लास्ट इन फर्स्ट आउट डेटा संरचना है। स्टैक का उपयोग विभिन्न क्षेत्रों में अभिव्यक्तियों, कॉल और रिकर्सन रणनीति आदि के मूल्यांकन के लिए किया जाता है। स्टैक में कुछ आदिम संचालन होते हैं। यहां हम स्टैक के उन कार्यों को देखेंगे, और स्टैक एडीटी का उपयोग करके एक उदाहरण देखेंगे। एडीटी (अमूर्त डेटाटाइ

यहां हम देखेंगे कि टेल रिकर्सन क्या है। पूंछ रिकर्सन मूल रूप से फ़ंक्शन के अंतिम विवरण के रूप में पुनरावर्ती फ़ंक्शन का उपयोग कर रहा है। तो जब रिकर्सिव कॉल से वापस आने के बाद कुछ भी करने के लिए नहीं बचा है, तो इसे टेल रिकर्सन कहा जाता है। हम टेल रिकर्सन का एक उदाहरण देखेंगे। उदाहरण #include <iost

कतार फर्स्ट इन फर्स्ट आउट डेटा संरचना है। ग्राफ ट्रैवर्सल एल्गोरिदम के लिए विभिन्न क्षेत्रों में कतार का उपयोग किया जाता है, चौड़ाई पहली खोज आदि। कतार में कुछ आदिम संचालन होते हैं। यहां हम कतार के उन कार्यों को देखेंगे, और कतार ADT का उपयोग करके एक उदाहरण देखेंगे। एडीटी (अमूर्त डेटाटाइप) विशेष प्रक

चरण गणना विधि एल्गोरिदम का विश्लेषण करने की विधि में से एक है। इस पद्धति में, हम गिनते हैं कि एक निर्देश कितनी बार क्रियान्वित हो रहा है। इससे हम एल्गोरिथम की जटिलता का पता लगाने की कोशिश करेंगे। मान लीजिए कि अनुक्रमिक खोज करने के लिए हमारे पास एक एल्गोरिदम है। मान लीजिए प्रत्येक निर्देश c1, c2,… ल

इस भाग में हम देखेंगे कि दो आव्यूहों को कैसे गुणा किया जाता है। मैट्रिक्स गुणन केवल तभी किया जा सकता है, जब यह इस शर्त को पूरा करता हो। मान लीजिए कि दो मैट्रिक्स ए और बी हैं, और उनके आयाम ए (एम एक्स एन) और बी (पी एक्स क्यू) हैं, तो परिणामी मैट्रिक्स पाया जा सकता है यदि और केवल अगर एन =पी। तब परिणामी

परिशोधन विश्लेषण इस विश्लेषण का उपयोग तब किया जाता है जब कभी-कभी ऑपरेशन बहुत धीमा होता है, लेकिन अधिकांश ऑपरेशन जो बहुत बार निष्पादित होते हैं, वे तेज़ होते हैं। डेटा संरचनाओं में हमें हैश टेबल्स, डिसजॉइंट सेट्स आदि के लिए परिशोधित विश्लेषण की आवश्यकता होती है। हैश-टेबल में, अधिकांश समय खोज समय जट