১
ধরা যাক Algorithm A-এর running time O(n(n)^(2)) এবং Algorithm B-এর running time O(n)। তাহলে নিচের কোনটি সবচেয়ে সঠিক?
কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT)
ক
Algorithm A, Algorithm B-এর চেয়ে ধীরগতির
খ
Algorithm A, Algorithm B-এর চেয়ে দ্রুতগতির
গ
Algorithm A, Algorithm B-এর চেয়ে asymptotically ধীরগতির
সঠিক উত্তর
ঘ
Algorithm B সর্বদা Algorithm A-এর দ্রুত চলে
ব্যাখ্যা দেখুন
অ্যালগরিদম A-এর টাইম কমপ্লেক্সিটি ঘাতীয় হারে (quadratic) বৃদ্ধি পায়, আর B-এর রৈখিক (linear) হারে। ইনপুটের মান (n) যখন অনেক বড় হয়, তখন O(n(n)^(2)) সম্পন্ন অ্যালগরিদমটি O(n)-এর তুলনায় অনেক বেশি সময় নেয়। গাণিতিক ভাষায় একে বলা হয় Algorithm A, Algorithm B-এর চেয়ে asymptotically ধীরগতির।