ID#4948 BCS Computer Preli (47)
MS Word Writing Guide
১.
প্রথমে উপরের COPY বাটনে ক্লিক করুন।
২.
MS Word-এ গিয়ে Ctrl + V দিয়ে পেস্ট করুন।
৩.
সমীকরণটি সিলেক্ট করে কিবোর্ডে Alt + = চাপুন।
Shortcut: Alt and equal key
৪.
এরপর ডানদিকের ড্রপডাউন থেকে Professional সিলেক্ট করলেই গণিত সুন্দর দেখাবে।
Algorithm A এর running time O(n²) এবং Algorithm B এর running time O(n)। নিচের কোনটি সবচেয়ে সঠিক?
ক) Algorithm A, Algorithm B এর চেয়ে ধীর গতির
খ) Algorithm A, Algorithm B এর চেয়ে দ্রুত গতির
গ) Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির
ঘ) Algorithm B সর্বদা Algorithm A এর চেয়ে দ্রুত চলে
গ
ব্যাখ্যা
বিগ-ও (Big-O) নোটেশন অনুযায়ী $O(n^2)$ এর গ্রোথ রেট $O(n)$ এর চেয়ে অনেক বেশি। তাই ইনপুট সাইজ যখন অনেক বড় হয়, তখন অ্যালগরিদম A গাণিতিকভাবে বা asymptotically ধীর গতির হয়ে পড়ে।
১. ছোট ইনপুটের ক্ষেত্রে অ্যালগরিদম A দ্রুত হতে পারলেও বড় ইনপুটে তা সবসময় পিছিয়ে থাকে।
২. $O(n)$ হলো লিনিয়ার টাইম কমপ্লেক্সিটি যা $O(n^2)$ কোয়াড্রাটিক কমপ্লেক্সিটির চেয়ে অনেক দক্ষ।
৩. এই তুলনা মূলত দীর্ঘমেয়াদী কর্মক্ষমতা বা অসীম ইনপুটের ওপর ভিত্তি করে করা হয়।
অতিরিক্ত তথ্য: অ্যালগরিদমের দক্ষতা পরিমাপের এই গাণিতিক বিশ্লেষণকে টাইম কমপ্লেক্সিটি বিশ্লেষণ বলা হয়।
১. ছোট ইনপুটের ক্ষেত্রে অ্যালগরিদম A দ্রুত হতে পারলেও বড় ইনপুটে তা সবসময় পিছিয়ে থাকে।
২. $O(n)$ হলো লিনিয়ার টাইম কমপ্লেক্সিটি যা $O(n^2)$ কোয়াড্রাটিক কমপ্লেক্সিটির চেয়ে অনেক দক্ষ।
৩. এই তুলনা মূলত দীর্ঘমেয়াদী কর্মক্ষমতা বা অসীম ইনপুটের ওপর ভিত্তি করে করা হয়।
অতিরিক্ত তথ্য: অ্যালগরিদমের দক্ষতা পরিমাপের এই গাণিতিক বিশ্লেষণকে টাইম কমপ্লেক্সিটি বিশ্লেষণ বলা হয়।
Resource Details
| Exam | BCS |
| Subject | Computer |
| Chapter | 39 |
| Year | 47 |
Discussion — BCS Computer Preli (47)
No discussion yet. Be the first to post a comment!