में


15

आदेश रखरखाव समस्या (या "एक सूची में व्यवस्था बनाए रखना") संचालन का समर्थन करना है:

  • singleton: एक आइटम के साथ एक सूची बनाता है, इसके लिए एक पॉइंटर लौटाता है
  • insertAfter: किसी आइटम को एक पॉइंटर दिया जाता है, उसके बाद एक नया आइटम सम्मिलित करता है, एक पॉइंटर को नए आइटम पर लौटाता है
  • delete: किसी वस्तु को एक संकेतक दिया जाता है, उसे अपनी सूची से हटा देता है
  • minPointer: एक ही सूची में आइटम के लिए दो संकेत दिए गए हैं, सूची के सामने के करीब एक लौटाता है

मैं इस समस्या के तीन समाधानों से अवगत हूं जो परिशोधन समय में सभी ऑपरेशन करते हैं । वे सभी गुणा का उपयोग करते हैं।हे(1)

क्या कोई C अंकगणितीय संक्रियाओं को A C 0 में प्रयोग किए बिना परिमित समय में सूची में रखा जा सकता है ?हे(1)सी0


AC0

AC0AC0

मिला जहाँ मैंने इस बारे में पढ़ा; यह पेंटियम 4 नहीं III के बारे में था; इसके बजाय गुणन को कार्यान्वित नहीं किया, इसके बजाय उस प्रोसेसर से एक नए निर्देश के साथ काम किया: एम। थोरुप, 'ऑन द एसीफ इम्प्लीमेंट्स ऑफ़ फ्यूजन ट्रीज़ एंड एटॉमिक हैप्स', इनक्रीसिंग ऑफ़ फोर्तेहाइट्स एल्गोरिदम, फिलाडेल्फिया, चौदहवें वार्षिक एसीएम-एसआईआई संगोष्ठी की कार्यवाही में। पीए, यूएसए, 2003, पीपी। 699-707।
एटी

जवाबों:


हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.