2. একটি গাদা নির্মাণ সেরা ক্ষেত্রে জটিলতা কি? ব্যাখ্যা: সর্বোত্তম ক্ষেত্রে জটিলতা ঘটে নিচ-আপ নির্মাণ যখন আমাদের একটি সাজানোর অ্যারে দেওয়া থাকে।
একটি স্তূপ তৈরির ক্ষেত্রে সবচেয়ে খারাপ জটিলতা কী?
প্রয়োজনীয় ক্রিয়াকলাপের সংখ্যা শুধুমাত্র স্তরের সংখ্যার উপর নির্ভর করে যে নতুন উপাদানটি হিপ সম্পত্তিকে সন্তুষ্ট করতে হবে। এইভাবে, সন্নিবেশ অপারেশনের সবচেয়ে খারাপ-কেস সময়ের জটিলতা আছে O(log n).
স্তূপের জটিলতা কী?
হিপ সর্ট O(n lg (n)) O(n\lg(n)) O(nlg(n)) সময়ে চলে, যা n বৃদ্ধির সাথে সাথে স্কেলও করে। কুইকসর্টের বিপরীতে, কোন খারাপ কেস নেই O (n 2) O(n^2) O(n2) জটিলতা। স্থান দক্ষ. হিপ সাজানোর জন্য O (1) O(1) O(1) স্থান লাগে।
হিপ সাজানোর জটিলতা কী?
Hepsort হল একটি দক্ষ, অস্থির বাছাই করার অ্যালগরিদম যার গড়, বেস্ট-কেস এবং সবচেয়ে খারাপ-কেস সময়ের জটিলতা O(n log n)। Heapsort কুইকসর্ট এবং মার্জ সর্টের তুলনায় উল্লেখযোগ্যভাবে ধীর, তাই অনুশীলনে হিপসর্ট কম দেখা যায়।
বিল্ড হিপ অপারেশনের সময় জটিলতা কি বিল্ড হিপ ব্যবহার করা হয়?
2n আকারের একটি অ্যারে তৈরি করুন এবং এই অ্যারেতে উভয় হিপের উপাদান কপি করুন। 2n আকারের অ্যারের জন্য বিল্ড হিপ কল করুন। হিপ অপারেশন তৈরি করতে O(n) সময় লাগে। একটি অগ্রাধিকার সারি সর্বাধিক-হিপ হিসাবে প্রয়োগ করা হয়৷
