Hepsort হল একটি তুলনা-ভিত্তিক সাজানোর অ্যালগরিদম যা একটি বাইনারি হিপ ডেটা স্ট্রাকচার ব্যবহার করে। mergesort mergesort কম্পিউটার বিজ্ঞানে, মার্জ সর্ট (এছাড়াও সাধারণত মার্জসর্ট হিসাবে বানান হয়) হল একটি দক্ষ, সাধারণ-উদ্দেশ্য এবং তুলনা-ভিত্তিক সাজানোর অ্যালগরিদম। বেশিরভাগ বাস্তবায়ন একটি স্থিতিশীল বাছাই তৈরি করে, যার অর্থ ইনপুট এবং আউটপুটে সমান উপাদানের ক্রম একই। https://en.wikipedia.org › উইকি › মার্জ_সোর্ট
মার্জ বাছাই - উইকিপিডিয়া
heapsort-এর চলমান সময় রয়েছে O (n log n), O(n\log n), O(nlogn), এবং সন্নিবেশ সাজানোর মতো, heapsort-এর জায়গায় সাজানো হয়, তাই সাজানোর সময় কোনো অতিরিক্ত স্থানের প্রয়োজন নেই.
হিপ সাজানোর জন্য মেমরির জায়গার প্রয়োজন কী?
হিপ সর্ট O(n lg (n)) O(n\lg(n)) O(nlg(n)) সময়ে চলে, যা n বৃদ্ধির সাথে সাথে স্কেলও করে। Quicksort থেকে ভিন্ন, কোন খারাপ-কেস O(n 2) O(n^2) O(n2) জটিলতা নেই। স্থান দক্ষ. হিপ সাজানোর জন্য লাগে O (1) O(1) O(1) স্পেস.
কেন স্তূপ সাজানো O 1 স্থান জটিলতা?
2 উত্তর। HEAP SORT MAX_HEAPIFY ফাংশন ব্যবহার করে যা নিজেকে কল করে তবে এটি একটি সাধারণ while loop ব্যবহার করে তৈরি করা যেতে পারে এবং এইভাবে এটি একটি পুনরাবৃত্তিমূলক ফাংশন তৈরি করে যা পরিবর্তন করে কোন স্থান নেয় না এবং তাই HEAP SORT এর স্পেস কমপ্লেক্সিটি কে হ্রাস করা যেতে পারেO(1)।
হিপ সাজানোর বিষয়ে কি সত্য?
হিপ সর্ট হল বাইনারি হিপ ডেটা স্ট্রাকচারের উপর ভিত্তি করে একটি তুলনা-ভিত্তিক সাজানোর কৌশল। এটি নির্বাচনের সাজানোর অনুরূপ যেখানে আমরা প্রথমে সর্বনিম্ন উপাদানটি খুঁজে পাই এবং সর্বনিম্ন উপাদানটি শুরুতে রাখি। আমরা অবশিষ্ট উপাদানগুলির জন্য একই প্রক্রিয়া পুনরাবৃত্তি করি৷
একটি সর্বোচ্চ হিপ হলে 5 এর অবস্থান কী হবে?
5 হবে মূলে।
