এটি জনোমা কর্তৃক সিএস.এসইতে একটি প্রশ্নের পুনঃস্থাপন । তার কাছে সম্পূর্ণ ক্রেডিট এবং লুণ্ঠন বা সিএসএসই
একটি স্ট্যান্ডার্ড অ্যালগরিদম কোর্সে আমাদের শেখানো হয় যে কুইকোর্টটি হ'ল ও (এন লগ এন) এবং সবচেয়ে খারাপ ক্ষেত্রে ও (এন) হয়। একই সময়ে, অন্যান্য বাছাই আলগোরিদিম চর্চিত যা হে হয় (n log n) সবচেয়ে খারাপ ক্ষেত্রে (যেমন মধ্যে mergesort এবং heapsort সেরা ক্ষেত্রে (যেমন, এবং এমনকি রৈখিক সময়) bubblesort ) কিন্তু মেমরি কিছু অতিরিক্ত চাহিদার সঙ্গে।
আরও কিছু চলমান সময়ে তাত্ক্ষণিকভাবে দেখার পরে বলা স্বাভাবিক যে কুইকোর্ট অন্যের মতো দক্ষ হওয়া উচিত নয় ।
এছাড়াও, বিবেচনা করুন যে শিক্ষার্থীরা বেসিক প্রোগ্রামিং কোর্সে শিখেছে যে পুনরাবৃত্তি সাধারণভাবে খুব ভাল হয় না কারণ এটি অত্যধিক মেমরি ইত্যাদি ব্যবহার করতে পারে তাই অতএব (এবং যদিও এটি সত্যিকারের যুক্তি নয়), এই ধারণাটি দেয় যে কোয়েকার্স্ট নাও হতে পারে সত্যিই ভাল কারণ এটি একটি পুনরাবৃত্ত আলগোরিদিম।
তাহলে, কেন কুইকোর্টগুলি অনুশীলনে অন্যান্য বাছাই করা অ্যালগরিদমকে ছাড়িয়ে যায়? এটি কি বাস্তব-বিশ্বের ডেটাগুলির কাঠামোর সাথে সম্পর্কযুক্ত ? কম্পিউটারে মেমরিটি যেভাবে কাজ করে তার সাথে এটির কি সম্পর্ক আছে? আমি জানি যে কিছু স্মৃতি অন্যের চেয়ে দ্রুততর হয় তবে আমি জানি না যে এই পাল্টা-স্বজ্ঞাত পারফরম্যান্সের আসল কারণ কিনা (তাত্ত্বিক অনুমানের সাথে তুলনা করলে)।