ধরা যাক Algorithm A-এর running time O(n(n)^(2)) এবং Algorithm B-এর running time O(n)। তাহলে নিচের কোনটি সবচেয়ে সঠিক? বিকল্প: Algorithm A, Algorithm B-এর চেয়ে ধীরগতির, Algorithm A, Algorithm B-এর চেয়ে দ্রুতগতির, Algorithm A, Algorithm B-এর চেয়ে asymptotically ধীরগতির, Algorithm B সর্বদা Algorithm A-এর দ্রুত চলে

সঠিক উত্তর: Algorithm A, Algorithm B-এর চেয়ে asymptotically ধীরগতির। অ্যালগরিদম A-এর টাইম কমপ্লেক্সিটি ঘাতীয় হারে (quadratic) বৃদ্ধি পায়, আর B-এর রৈখিক (linear) হারে। ইনপুটের মান (n) যখন অনেক বড় হয়, তখন O(n(n)^(2)) সম্পন্ন অ্যালগরিদমটি O(n)-এর তুলনায় অনেক বেশি সময় নেয়। গাণিতিক ভাষায় একে বলা হয় Algorithm A, Algorithm B-এর চেয়ে asymptotically ধীরগতির।

ধরা যাক Algorithm A-এর running time O(n(n)^(2)) এবং Algorithm B-এর running time O(n)। তাহলে নিচের কোনটি সবচেয়ে সঠিক?

৬

🔒 ২ পেজের পর পরবর্তী পেজগুলো দেখতে লগইন করুন

ধরা যাক Algorithm A-এর running time O(n(n)^(2)) এবং Algorithm B-এর running time O(n)। তাহলে নিচের কোনটি সবচেয়ে সঠিক?

সবচেয়ে বেশি পটাশিয়াম পাওয়া যায়—

In computer terminology, OCR stands for—

QR Code-এর পূর্ণরূপ কোনটি?

অটোমেটেড টেলার মেশিন কেন ব্যবহার হয়ে থাকে?

ইন্টারনেটের মাধ্যমে চিকিৎসা পদ্ধতিকে বলে—

ওয়েবসাইট লাগবে?

ধরা যাক Algorithm A-এর running time O(n(n)^(2)) এবং Algorithm B-এর running time O(n)। তাহলে নিচের কোনটি সবচেয়ে সঠিক?

সবচেয়ে বেশি পটাশিয়াম পাওয়া যায়—

In computer terminology, OCR stands for—

QR Code-এর পূর্ণরূপ কোনটি?

অটোমেটেড টেলার মেশিন কেন ব্যবহার হয়ে থাকে?

ইন্টারনেটের মাধ্যমে চিকিৎসা পদ্ধতিকে বলে—

লগইন প্রয়োজন

ওয়েবসাইট লাগবে?