খুব প্রায়ই, যদি অ্যালগরিদমের চলমান সময়টি একটি জটিল ভাব থাকে তবে অ্যালগরিদম নিজেও জটিল এবং অবৈধ হয়। অ্যাসিপটোটিক চলমান সময়ে প্রতিটি কিউব শিকড় এবং ফ্যাক্টরগুলি অ্যালগোরিদমের সাথে জটিলতা যুক্ত করে এবং চলমান সময়ে লুকানো ধ্রুবক কারণগুলিও প্রবণ করে।
থাম্বের এই নিয়মটি ব্যর্থ হয় বলে আমাদের কী উল্লেখযোগ্য উদাহরণ রয়েছে?
অবশ্যই খুব সহজেই খুব সহজেই চলতে থাকে এমন এক অ্যালগরিদমের উদাহরণগুলি পাওয়া খুব সহজ যেগুলি কার্যকর করা খুব কঠিন। তবে কনভার্সের কী হবে?
আমাদের কাছে কি খুব সাধারণ এবং ব্যবহারিক ডিটারমিনিস্টিক অ্যালগরিদমগুলির উদাহরণ রয়েছে যা কার্যকর করা সহজ তবে এর সবচেয়ে জটিল-মত অ্যাসিম্পটোটিক চলমান সময় হিসাবে খুব জটিল অভিব্যক্তি হিসাবে ঘটে?
দয়া করে "ডিটারমিনিস্টিক" এবং "সবচেয়ে খারাপ ক্ষেত্রে" কীওয়ার্ডগুলি নোট করুন; সাধারণ র্যান্ডমাইজড অ্যালগরিদমের বিশ্লেষণ মোটামুটি সহজেই জটিল অভিব্যক্তির দিকে নিয়ে যায়।
অবশ্যই "জটিল" এটি স্বাদের বিষয়। যাইহোক, আমি এমন একটি প্রকাশ দেখতে পছন্দ করব যা আপনার কাগজের শিরোনামটি রাখার চেয়ে অনেক কুশ্রী। এবং আমি একটি জটিল ফাংশন পছন্দ করেন এক প্রাকৃতিক প্যারামিটার (ইনপুট আকার, নোড নম্বর, ইত্যাদি)।
পুনশ্চ. আমি চাই না এই একটি "বিগ-তালিকা প্রশ্ন" করতে, এবং হিসাবে The CW। আমি একটি একক দুর্দান্ত উদাহরণ খুঁজে পেতে চাই (এটি যদি বিদ্যমান থাকে তবে)। অতএব দয়া করে অন্য উত্তর পোস্ট করুন যদি আপনি মনে করেন যে এখন পর্যন্ত যে কোনও উত্তরের চেয়ে এটি "ভাল"।