প্রশ্ন ট্যাগ «mergesort»

একটি সাক্ষাত্কারের সময় আমাকে এই প্রশ্ন করা হয়েছিল। এগুলি উভয়ই (এনলগন) এবং তবুও বেশিরভাগ লোক Mergesort এর পরিবর্তে Quicksort ব্যবহার করে। কেন এমন?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

আমি জানি প্রশ্নটি খুব নির্দিষ্ট নয়। আমি চাই কেবল একজনই আমাকে বলতে চান যে কীভাবে একটি সাধারণ মার্জ সাজ্টকে ইন-প্লেস মার্জ সাজ্টে রূপান্তর করতে হয় (বা ধ্রুবক অতিরিক্ত স্পেসের ওভারহেডের সাথে একটি মার্জ সাজান)। আমি (নেটটিতে) যা কিছু খুঁজে পেতে পারি তা হ'ল পৃষ্ঠাগুলি "এটি খুব জটিল" বা "এই পাঠ্যের …

244 arrays  algorithm  sorting  mergesort  in-place 

বন্ধ । এই প্রশ্নটি আরও ফোকাস করা প্রয়োজন । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কেবলমাত্র এই পোস্টটি সম্পাদনা করে একটি সমস্যার উপর দৃষ্টি নিবদ্ধ করে । 2 বছর আগে বন্ধ । এই প্রশ্নটি উন্নত করুন এটি একটি সাক্ষাত্কারে আমার …

160 java  algorithm  big-o  mergesort 

জাভা 6 এর Arrays.sortপদ্ধতিতে আদিমগুলির অ্যারেগুলির জন্য কুইকসোর্ট ব্যবহার করা হয় এবং অবজেক্টগুলির অ্যারেগুলির জন্য মার্জ সাজ্ট ব্যবহার করা হয়। আমি বিশ্বাস করি যে বেশিরভাগ সময় কুইকসোর্টটি মার্জ সাজানোর চেয়ে দ্রুত এবং মেমরির দাম কম। আমার পরীক্ষাগুলি এটিকে সমর্থন করে, যদিও উভয়ই অ্যালগরিদমগুলি হ'ল (এন লগ (এন))। তাহলে কেন বিভিন্ন …

121 java  algorithm  quicksort  mergesort