ইন্টারভাল হিপ অপারেশনের জটিলতা

একটি ডবল-এন্ডেড প্রায়োরিটি কিউ (DEPQ) বা ইন্টারভাল হিপ নিম্নলিখিত ক্রিয়াকলাপগুলিকে বৈশিষ্ট্যযুক্ত করে −

খালি()

এই ফাংশনটি ডিইপিকিউ খালি কিনা তা পরীক্ষা করে এবং খালি থাকলে সত্য ফেরত দেয়৷

আকার()

এই ফাংশনটি ডিইপিকিউ-তে উপস্থিত মোট উপাদানের সংখ্যা ফেরত দেয়।

getMin()

এই ফাংশনটি সর্বনিম্ন অগ্রাধিকারের উপাদানটি ফেরত দেয়।

getMax()

এই ফাংশনটি সর্বাধিক অগ্রাধিকার সহ উপাদানটি ফেরত দিতে পারফর্ম করে।

পুট(z)

এই ফাংশনটি DEPQ এ z এলিমেন্ট সন্নিবেশ করার কাজ করে।

রিমুভমিন()

এই ফাংশনটি ক্ষুদ্রতম অগ্রাধিকারের সাথে একটি উপাদান সরানোর কাজ করে এবং এই উপাদানটি ফেরত দেয়।

RemoveMax()

এই ফাংশনটি সর্বোচ্চ অগ্রাধিকারের সাথে একটি উপাদান সরানোর কাজ করে এবং এই উপাদানটি ফেরত দেয়।

• অপারেশনগুলি খালি(), সাইজ(), getMin(), এবং getMax() প্রতিটি O(1) বার ব্যবহার করে;
• পুট(z), রিমুভমিন(), এবং রিমুভম্যাক্স() প্রত্যেকটি O(log n) ব্যবহার করে;
• এন এলিমেন্ট ইন্টারভাল হিপ শুরু করতে O(n) সময় লাগে।