গুণনের সময় জটিলতায় সবচেয়ে ভাল ওপেন বাউন্ডটি হ'ল মার্টিন ফারারের আবদ্ধ , যা সংযোজনের রৈখিক সময়ের জটিলতার চেয়ে বেশি। আমাদের কাছে কী প্রমাণ রয়েছে যে সংখ্যার চেয়ে সহজাতভাবে সংযোজন সহজ?
গুণনের সময় জটিলতায় সবচেয়ে ভাল ওপেন বাউন্ডটি হ'ল মার্টিন ফারারের আবদ্ধ , যা সংযোজনের রৈখিক সময়ের জটিলতার চেয়ে বেশি। আমাদের কাছে কী প্রমাণ রয়েছে যে সংখ্যার চেয়ে সহজাতভাবে সংযোজন সহজ?
উত্তর:
কোন নিঃশর্ত ভাল তুচ্ছ তুলনায় আবদ্ধ নিম্ন বর্তমানে পূর্ণসংখ্যা গুণ জন্য পরিচিত হয়। যদিও কিছু শর্তাধীন নিম্ন সীমানা আছে। এ সম্পর্কে আরও তথ্যের জন্য, আপনি মার্টিন ফেরারের কাগজ দ্রুততর পূর্ণসংখ্যার গুণকটি দেখতে পারেন ।
আন্দ্রেজের মন্তব্য অনুসরণ করে সম্পাদনা করুন: সময় যোগ করা যেতে পারে । তুলনায়, গুণনের জন্য সর্বাধিক পরিচিত ওপেন বাউন্ড (প্রায়) ও ( এন লগ এন ) । অন্যদিকে, কোনও অ-তুচ্ছ নিম্ন সীমাটি গুণণের জন্য পরিচিত নয়, সুতরাং কোনও গুণ নেই যে সংখ্যার চেয়ে আরও দ্রুতগতি রয়েছে তার কোনও প্রমাণ নেই। (খুব) প্রায়শই জটিলতার তত্ত্বে, আমরা কেবল জানি না!