ধরা যাক 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 এর চেয়ে ধীর গতির।
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions