4
জটিলতার ক্লাসগুলির মধ্যে সমতাগুলি নীচের দিকে নয় কেন উপরের দিকে অনুবাদ করে?
ওহে বন্ধুরা, আমি বুঝতে পারি যে প্যাডিং ট্রিক আমাদের জটিলতার ক্লাসগুলি উপরের দিকে অনুবাদ করতে দেয় - উদাহরণস্বরূপ । প্যাডিং ইনপুটটিকে "স্ফীত করে" রূপান্তর চালায় ( থেকে ) চালিয়ে কাজ করে যা একটি "যাদু" অ্যালগরিদম দেয় যা আপনি প্যাডড ইনপুটটিতে চালাতে পারেন। যদিও এটি প্রযুক্তিগত বোঝাপড়া করে, আমি কীভাবে এটি …