ধরা যাক Algorithm A এর running time O(n2) এবং Algorithm B এর running time O(n) । তাহলে নিচের কোনটি সবচেয়ে সঠিক?
Solution
Correct Answer: Option C
- Algorithm A এর running time হলো O(n2) এবং Algorithm B এর running time হলো O(n)।
- Asymptotic analysis অনুযায়ী n বড় হলে O(n2) এর মান দ্রুত বৃদ্ধি পায়, আর O(n) তুলনামূলক ধীরে বৃদ্ধি পায়।
- তাই ছোট ইনপুটের ক্ষেত্রে কখনও Algorithm A দ্রুত হতে পারে, কিন্তু ইনপুট সাইজ যত বড় হবে, Algorithm A তত বেশি সময় নেবে।
- এজন্য বলা যায় Algorithm A asymptotically Algorithm B এর চেয়ে ধীর গতির।
- Asymptotic analysis অনুযায়ী n বড় হলে O(n2) এর মান দ্রুত বৃদ্ধি পায়, আর O(n) তুলনামূলক ধীরে বৃদ্ধি পায়।
- তাই ছোট ইনপুটের ক্ষেত্রে কখনও Algorithm A দ্রুত হতে পারে, কিন্তু ইনপুট সাইজ যত বড় হবে, Algorithm A তত বেশি সময় নেবে।
- এজন্য বলা যায় Algorithm A asymptotically Algorithm B এর চেয়ে ধীর গতির।
অ্যাপ/ওয়েবসাইটে রুটিনভিত্তিক নিয়মিত লাইভ পরীক্ষা হচ্ছে।
Exam - 54
কোর্স নামঃ
ব্যাংক নিয়োগ প্রস্তুতি'র লং কোর্স (২৭৬ দিন)
টপিকসঃ
Bangla
রবীন্দ্রনাথ ঠাকুর
মাহমুদুল হক, মুহম্মদ আবদুল হাই, মুহম্মদ এনামুল হক, মোহাম্মদ নজিবর রহমান, মোতাহের হোসেন চৌধুরী।
রবীন্দ্রনাথ ঠাকুর
মাহমুদুল হক, মুহম্মদ আবদুল হাই, মুহম্মদ এনামুল হক, মোহাম্মদ নজিবর রহমান, মোতাহের হোসেন চৌধুরী।
এই রুটিনের সাথে ৩ বার ভোকাবুলারি রিভিশন।
রুটিন দেখুন
পরীক্ষা – ৪০
কোর্স নামঃ
প্রাইমারি প্রধান শিক্ষক নিয়োগ প্রস্তুতি (২য় ব্যাচ)
টপিকসঃ
প্রধান শিক্ষক ফুল মডেল টেস্ট – ১৮
• বাংলা: ২৫
• ইংরেজি: ২৫
• গণিত: গণিত ও দৈনন্দিন বিজ্ঞান: ২০
• সাধারণ জ্ঞান: (বাংলাদেশ বিষয়াবলি, আন্তর্জাতিক বিষয়াবলি ও আইসিটি)-২০
• বাংলা: ২৫
• ইংরেজি: ২৫
• গণিত: গণিত ও দৈনন্দিন বিজ্ঞান: ২০
• সাধারণ জ্ঞান: (বাংলাদেশ বিষয়াবলি, আন্তর্জাতিক বিষয়াবলি ও আইসিটি)-২০
৫ ফেব্রুয়ারি থেকে শুরু।
রুটিন দেখুন
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions