এই প্রশ্নের মূল বিষয়টি অন্য কোনও বাছাই করা অ্যালগরিদমের চেয়ে এর গুণাগুণ নিয়ে বিতর্ক করা নয় - অবশ্যই আরও অনেক প্রশ্ন রয়েছে যা এটি করে। এই প্রশ্নটি নামটি নিয়ে। কেন কুইকসোর্টকে "কুইকোর্ট" বলা হয়? অবশ্যই, এটি "দ্রুত", বেশিরভাগ সময়, তবে সবসময় নয়। ও (এন ^ 2) এর অবক্ষয়ের সম্ভাবনা সর্বজনবিদিত। কুইকসোর্টে বিভিন্ন পরিবর্তন রয়েছে যা এই সমস্যাটি প্রশমিত করে, তবে যেগুলি সবচেয়ে খারাপ ক্ষেত্রে গ্যারান্টিযুক্ত ও (এন লগ এন) এ নিয়ে আসে তাদের সাধারণত কুইকসোর্ট বলা হয় না। (যেমন অন্তঃকরণ)।
আমি কেবল বিস্মিত হয়েছি কেন সমস্ত সুপরিচিত বাছাই করা অ্যালগরিদমগুলির মধ্যে, এই "দ্রুত" নামটির একমাত্র প্রাপ্য, এটি বর্ণনা করে যে কীভাবে অ্যালগরিদম কাজ করে না, তবে এটি (সাধারণত) কত দ্রুত হয় describes Mergesort বলা হয় কারণ এটি ডেটা একত্রিত করে। হিপসোর্টটিকে বলা হয় কারণ এটি হিপ ব্যবহার করে। ইনট্রসোর্ট এর নাম "অন্তর্দ্বন্দ্বী" থেকে পেয়েছে, যেহেতু কুইকসোর্ট থেকে হিপসোর্টে কখন স্যুইচ করবেন সে সিদ্ধান্ত নিতে এটি তার নিজস্ব কার্যকারিতা পর্যবেক্ষণ করে। একইভাবে সমস্ত ধীর গতির জন্য - বুদ্বুদর্ট, সন্নিবেশ সারণি, নির্বাচন বাছাই করা ইত্যাদি They এগুলি সবাই কীভাবে কাজ করে তার জন্য নামযুক্ত। কেবলমাত্র অন্যান্য ব্যতিক্রমগুলি আমি "বোগোসর্ট" হিসাবে ভাবতে পারি, এটি সত্যিই কেবল একটি রসিকতা যা বাস্তবে বাস্তবে কেউ কখনও ব্যবহার করে না। কুইকসোর্টকে কেন আরও বর্ণনামূলক কিছু বলা হয় না, যেমন "পার্টিশন সাজান" বা "পিভট সাজান", যা বর্ণনা করে এটি আসলে কী করে? এটি "এখানে প্রথম পেয়েছি" এমন একটি ঘটনাও নয়। Mergesort কুইকোর্টের 15 বছর আগে তৈরি হয়েছিল। (1945 এবং 1960 যথাক্রমে উইকিপিডিয়া অনুসারে)
আমার ধারণা এটি একটি প্রোগ্রামিংয়ের চেয়ে ইতিহাসের আরও প্রশ্ন really আমি কীভাবে নামটি পেলাম তা জানতে আগ্রহী - এটি কি কেবল ভাল বিপণন ছিল?
What's in a name? that which we call a rose By any other name would smell as sweet;যে বা ঠিক তত দ্রুত। এছাড়াও, ও (ডি ^ 2) এর অবক্ষয়ের সম্ভাবনা খুব কম হওয়ার সম্ভাবনা রয়েছে এবং এন লগন একটি অ্যালগরিদমের পক্ষে খুব ভাল, যদিও আমাদের কাছে বর্তমানে দ্রুত অ্যালগরিদম রয়েছে। তদ্ব্যতীত, দ্রুত কিছু দ্রুত আসে, তখন অনেক দেরি হয়ে গিয়েছিল, প্রত্যেকে ইতিমধ্যে একে কুইকসোর্ট নামে অভিহিত করেছে!