নিখুঁত কার্যকরীভাবে অপরিহার্যভাবে বিরোধী হিসাবে কর্মসূচী তৈরি করার সময় (যেমন পার্শ্ব প্রতিক্রিয়াগুলি অনুমোদন দেওয়া) সবচেয়ে খারাপ সম্ভাব্য অ্যাসিম্পটোটিক মন্দা কী হতে পারে তা কি কেউ জানেন?
আইটোলসনের মন্তব্য থেকে স্পষ্টতা : এমন কোনও সমস্যা আছে যার জন্য সর্বাধিক পরিচিত অ-ধ্বংসাত্মক অ্যালগরিদম সর্বাধিক পরিচিত ধ্বংসাত্মক অ্যালগরিদমের চেয়ে অ্যাসিপোটোটিকভাবে খারাপ, এবং যদি তাই হয় তবে কতটা?
6
অত্যাবশ্যকভাবে প্রোগ্রামিংয়ের সময় যেমনটি যাই হোক না কেন।
—
আর মার্টিনহো ফার্নান্দেস
@jldupont: অবশ্যই একটি গণনার ফলাফল ফিরিয়ে আনতে। অনেক পার্শ্ব প্রতিক্রিয়া মুক্ত প্রোগ্রাম বিদ্যমান। তারা কেবল তাদের ইনপুটটিতে গণনা করা ছাড়া আর কিছুই করতে পারে না। তবে এটি এখনও কার্যকর।
—
জালফ
আমি আমার ফাংশনাল কোডটি খারাপভাবে লিখে এটি আপনার পছন্দ মতো খারাপ করতে পারি! * গ্রিন * আমি মনে করি আপনি যা জিজ্ঞাসা করছেন তা হ'ল "এমন কোনও সমস্যা আছে যার জন্য সর্বাধিক পরিচিত অ-ধ্বংসাত্মক অ্যালগরিদম সর্বাধিক পরিচিত ধ্বংসাত্মক অ্যালগরিদমের চেয়ে তাত্পর্যপূর্ণভাবে খারাপ, এবং যদি তাই হয় তবে কতটা?" ... এটি কি ঠিক? ?
—
itowlson
আপনার আগ্রহী ধীরগতির উদাহরণটি কী আপনি দিতে পারেন? আপনার প্রশ্নটি কিছুটা অস্পষ্ট।
—
পিটার পুনরুত্থান
একজন ব্যবহারকারী তার উত্তরটি মুছে ফেলেছে, তবে তিনি দাবি করেছেন যে 8-কুইন সমস্যার ক্রিয়ামূলক সংস্করণ এন = 13 এর জন্য এক মিনিটের মধ্যে চলেছিল He তিনি স্বীকার করেছেন যে এটি "খুব ভালভাবে লেখা হয়নি", তাই আমি আমার নিজের সংস্করণটি লেখার সিদ্ধান্ত নিয়েছি এফ # তে 8 রানী: পেস্টবিন . com / ffa8d4c4 । বলা বাহুল্য, আমার খাঁটি ফাংশন প্রোগ্রামটি এক সেকেন্ডের মধ্যে n = 20 গণনা করে।
—
জুলিয়েট