আপনি কি কোনও সমস্যা জানেন (প্রায় কমপক্ষে কিছুটা সুপরিচিত), যেখানে ব্যবহারিক সমস্যার আকারের জন্য , কোনও ক্ষতিকারক অ্যালগরিদম সর্বাধিক পরিচিত বহু-কালীন অংশের তুলনায় অনেক দ্রুত চলে faster
উদাহরণ স্বরূপ, ধরুন কোন সমস্যা হওয়ার বাস্তবসম্মত আকার * আছে এবং দুটি পরিচিত আলগোরিদিম আছেন: এক 2 এন এবং অন্যান্য হয় এন গ কিছু ধ্রুবক জন্য গ । স্পষ্টত যে কোনও সি > 15 এর জন্য সূচকীয় অ্যালগোরিদম পছন্দ করা হয়।
* আমি অনুমান করি ব্যবহারিক আকারের অর্থ আসল বিশ্বে সাধারণত পাওয়া যায়। একটি নেটওয়ার্কে ট্রেন সংখ্যা পছন্দ।
1
আমি মনে করি আপনি প্যারামিটারাইজড জটিলতার সাহিত্যে যা সন্ধান করতে পারেন তা পেতে পারেন।
—
কাভেহ
রৈখিক অ্যালগরিদমের জন্য সাধারণত একটি ধ্রুবক গুণক থাকে যা সাধারণত তাত্পর্যপূর্ণ নয় এবং প্রায়শই জটিলতা থেকে বাদ যায় তবে আমি মনে করি যে খুব উঁচু মনে হচ্ছে এটি একটি স্থানের সংশ্লেষ যা লিনিয়ার ছিল, তবে সবচেয়ে খারাপ ক্ষেত্রে 5000 এন এর মতো কিছু ছিল ... তাই এই দৃশ্যের একটি বিশাল ব্যবহারযোগ্য ক্ষেত্র রয়েছে যেখানে এন ^ 2 5000 এন এর চেয়ে কম হবে যেখানে আকার স্ক্রার্ট (5000) এর চেয়ে কম হবে এবং একটি ছোট ডোমেন যেখানে 2 ^ n এখনও দ্রুত হবে যেখানে এন লগ 5000 এর চেয়ে কম হবে
—
গ্রেডি প্লেয়ার