ধরা যাক 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 এর চেয়ে দ্রুত চলে
বিস্তারিত ব্যাখ্যা:
O(n²) হলো O(n) এর চেয়ে asymptotically ধীর গতি নির্দেশ করে। অর্থাৎ n এর মান বাড়ার সাথে সাথে O(n²) এর কাজের সময় O(n) এর চেয়ে দ্রুত বৃদ্ধি পায়।
Related Questions
ক) HDD
খ) Floppy Disk
গ) SSD
ঘ) SSHD
Note : SSD (Solid State Drive) হার্ডডিস্ক (HDD) ফ্লপি ডিস্ক (Floppy Disk) এবং SSHD (Solid State Hybrid Drive) এর চেয়ে অনেক দ্রুত গতি সম্পন্ন কারণ এতে কোন যান্ত্রিক অংশ থাকে না।
ক) POST → Kernel → Bootloadeer
খ) Kernel → POST → Bootloadeer
গ) Kernel → Bootloadeer → POST
ঘ) POST → Bootloadeer → Kernel
Note : কম্পিউটার চালু হওয়ার সময় প্রথমে POST (Power-On Self-Test) সম্পন্ন হয় এরপর বুটলোডার (Bootloader) লোড হয়ে সবশেষে কার্নেল (Kernel) লোড হয়।
ক) X86
খ) X64
গ) Qualcomm
ঘ) RISC
Note : স্মার্টফোনগুলোতে সাধারণত ARM (Advanced RISC Machine) আর্কিটেকচার ভিত্তিক প্রসেসর ব্যবহৃত হয়। RISC (Reduced Instruction Set Computer) হলো এক ধরনের CPU আর্কিটেকচার।
ক) -52
খ) -53
গ) 203
ঘ) উপরের সবকটি হতে পারে
Note : বাইনারি সংখ্যা ১১০০১০১১ কে ডেসিমেল এ রূপান্তর করলে (12^7 + 12^6 + 02^5 + 02^4 + 12^3 + 02^2 + 12^1 + 12^0) = (128 + 64 + 0 + 0 + 8 + 0 + 2 + 1) = ২০৩ হয়।
ক) IaaS
খ) SaaS
গ) PaaS
ঘ) DaaS
Note : PaaS (Platform as a Service) মডেল প্রোগ্রামারদেরকে অ্যাপ্লিকেশন তৈরি স্থাপন ও পরিচালনার জন্য একটি সম্পূর্ণ প্লাটফর্ম সরবরাহ করে।
ক) রাউটার
খ) সুইচ
গ) ব্রিজ
ঘ) হাব
Note : রাউটার হলো একটি নেটওয়ার্কিং ডিভাইস যা বিভিন্ন নেটওয়ার্কের মধ্যে ডেটা প্যাকেট ফরওয়ার্ড করে যোগাযোগ স্থাপন করে।
জব সলুশন
