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

A

Algorithm A, Algorithm B এর চেয়ে ধীর গতির

B

Algorithm A, Algorithm B এর চেয়ে দ্রুত গতির

C

Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির

D

Algorithm B সর্বদা Algorithm A এর চেয়ে দ্রুত চলে

উত্তরের বিবরণ

img

বড় ইনপুট সাইজের ক্ষেত্রে কোন অ্যালগরিদম দ্রুত বা ধীর?

  • Algorithm A এর running time হলো O(n²)

  • Algorithm B এর running time হলো O(n)

  • Asymptotic analysis অনুযায়ী, n বড় হওয়ার সাথে সাথে O(n²) মান বেশি দ্রুত বৃদ্ধি পায়, আর O(n) তুলনামূলকভাবে ধীরে বৃদ্ধি পায়।

  • তাই বড় ইনপুট সাইজের জন্য Algorithm A, Algorithm B এর তুলনায় ধীর হবে

  • ছোট ইনপুটের ক্ষেত্রে কখনও কখনও Algorithm A দ্রুত হতে পারে, কারণ constant factor বা lower order terms এর প্রভাব থাকতে পারে।

  • সুতরাং, Algorithm A asymptotically Algorithm B এর চেয়ে ধীর গতির

  • সঠিক উত্তর হলো: গ) Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির।

Unfavorite

0

Updated: 1 month ago

Related MCQ

গ্রে হ্যাট হ্যাকার সাধারণত নিচের কোন দক্ষতাটি সবচেয়ে কম ব্যবহার করে?

Created: 2 months ago

A

পেনেট্রেশন টেস্টিং

B

সোশ্যাল ইঞ্জিনিয়ারিং

C

অর্থ চুরির উদ্দেশ্যে ফিশিং

D

ভলনারেবিলিটি স্ক্যানিং

Unfavorite

0

Updated: 2 months ago

RFID কী কাজে ব্যবহৃত হয়?


Created: 1 month ago

A

পণ্য বা ব্যক্তিকে শনাক্ত করার জন্য


B

তথ্য সুরক্ষার পাসওয়ার্ড তৈরি করার জন্য


C

ফাইল কম্প্রেস করার জন্য


D

ভাইরাস স্ক্যান করার জন্য


Unfavorite

0

Updated: 1 month ago

 নিচের কোনটি একটি ভুল IPv4 ঠিকানা?

Created: 2 months ago

A

256.1.1.1

B

100.64.0.1

C

198.51.100.23

D

172.31.255.255

Unfavorite

0

Updated: 2 months ago

© LXMCQ, Inc. - All Rights Reserved

Developed by WiztecBD