একটি তালিকায় শৃঙ্খলা রক্ষা


15

অর্ডার রক্ষণাবেক্ষণ সমস্যা (বা "একটি তালিকায় অর্ডার বজায় রাখা") অপারেশনগুলিকে সমর্থন করে:

  • singleton: একটি আইটেম সহ একটি তালিকা তৈরি করে, এতে একটি পয়েন্টার দেয় returns
  • insertAfter: কোনও আইটেমকে পয়েন্টার দেওয়া হয়, এর পরে একটি নতুন আইটেম সন্নিবেশ করানো হয়, নতুন আইটেমে একটি পয়েন্টার ফিরিয়ে দেওয়া হয়
  • delete: কোনও আইটেমকে পয়েন্টার দেওয়া হয়েছে, এটি তার তালিকা থেকে সরিয়ে দেয়
  • minPointer: একই তালিকার আইটেমগুলিতে দুটি পয়েন্টার দেওয়া, তালিকার সামনের দিকে একটিকে প্রদান করে

আমি এই সমস্যার তিনটি সমাধান সম্পর্কে সচেতন যা মোড়িত সময়ে সমস্ত ক্রিয়াকলাপ সম্পাদন করে । এরা সবাই গুন ব্যবহার করে।O(1)

কোনও গাণিতিক ক্রিয়াকলাপ সি 0- না ব্যবহার করে মোড়ের সময় তালিকায় অর্ডারটি বজায় রাখা যায় ?হে(1)একজনসি0


একজনসি0

একজনসি0একজনসি0

আমি এই সম্পর্কে যেখানে পড়েছি পাওয়া যায়; এটি পেন্টিয়াম 4 সম্পর্কে তৃতীয় নয়; ফিল্ডেলফিয়া, ডিস্ক্রিট অ্যালগরিদমস, চৌদ্দতম বার্ষিক এসিএম-সিয়াম সিম্পোসিয়ামের কার্যক্রমে এম। থারুপ, 'ফিউশন ট্রি এবং অ্যাটমিক হিপস এর এসি 0 ইম্পিমুলেশনস অন', এর ফলস্বরূপ গুণফল প্রয়োগ করেননি instead পিএ, ইউএসএ, 2003, পিপি 699-707।
যেমন AT

উত্তর:


আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.