ধরা যাক 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 - 88
কোর্স নামঃ
ব্যাংক নিয়োগ প্রস্তুতি'র লং কোর্স (২৭৬ দিন)
টপিকসঃ
Math
Geometry (Circle, Quadrilateral, Area, Volume)
Geometry (Circle, Quadrilateral, Area, Volume)
এই রুটিনের সাথে ৩ বার ভোকাবুলারি রিভিশন।
রুটিন দেখুন
পরীক্ষা – ৩৯
কোর্স নামঃ
১৯ তম শিক্ষক নিবন্ধন - লেকচারশীট ভিত্তিক।
টপিকসঃ
বাংলা ব্যকরণ
সমাস
সমাস
পরীক্ষা শুরুঃ (৫ম ব্যাচ) শুরু ৫ মে, ২০২৬।
রুটিন দেখুন
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions