ধরা যাক 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 এর চেয়ে দ্রুত চলে
উত্তরের বিবরণ
বড় ইনপুট সাইজের ক্ষেত্রে কোন অ্যালগরিদম দ্রুত বা ধীর?
-
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 ধীর গতির।
0
Updated: 1 day ago
"জেনেটিক ইঞ্জিনিয়ারিং"-এর জনক হিসেবে কে পরিচিত?
Created: 6 days ago
A
Paul Berg
B
Gregor Mendel
C
James Watson
D
Herbert Boyer
• জেনেটিক ইঞ্জিনিয়ারিং-এর জনক হিসেবে Paul Berg পরিচিত। তিনি ১৯৭২ সালে প্রথম কৃত্রিমভাবে
DNA-এর দুটি ভিন্ন অংশকে একত্রিত করে রিকম্বিন্যান্ট DNA (rDNA) তৈরি করেন। এ কাজের মাধ্যমে জীববিজ্ঞানের একটি নতুন অধ্যায়ের সূচনা হয়, যা চিকিৎসা, কৃষি এবং শিল্প খাতে বিপ্লব ঘটায়।
Paul Berg-এর এই গবেষণা ভবিষ্যতে জেনেটিক ইঞ্জিনিয়ারিং প্রযুক্তির ভিত্তি স্থাপন করে এবং জেনেটিক রোগ নিরাময়, জৈব প্রযুক্তি, ও জেনেটিক্যালি মডিফায়েড ফসল উৎপাদনে ব্যাপক অবদান রাখে। তার এই যুগান্তকারী অবদানের জন্য তিনি ১৯৮০ সালে নোবেল পুরস্কার লাভ করেন।
- সঠিক উত্তর: ক)
Paul Berg.
• জেনেটিক ইঞ্জিনিয়ারিং:
- বায়োটেকনোলজির মাধ্যমে কোন জীবের জিনোমকে নিজের সুবিধানুযায়ী সাজিয়ে নেয়াকেই জেনেটিক ইঞ্জিনিয়ারিং বা জেনেটিক মডিফিকেশন বলে।
- ১৯৭২ সালে পল বার্গ বানরের ভাইরাস
SV40 ও lambda virus এর
উৎস: তথ্য ও যোগাযোগ প্রযুক্তি, একাদশ ও দ্বাদশ শ্রেণি, প্রকৌশলী মুজিবুর রহমান।
0
Updated: 6 days ago
Piconet কী?
Created: 1 week ago
A
Wifi Network
B
Wide Area Network
C
Bluetooth Network
D
5G Network
ব্লুটুথ হলো একটি পার্সোনাল এরিয়া নেটওয়ার্ক (PAN), যা 2.45 GHz ফ্রিকোয়েন্সিতে কাজ করে এবং এর সাধারণ ব্যাপকতা ৩ থেকে ১০ মিটার পর্যন্ত হয়। এটি সংক্ষিপ্ত দূরত্বে ডিভাইসগুলোর মধ্যে ডেটা আদান-প্রদানের সুবিধা প্রদান করে।
-
ব্লুটুথ নেটওয়ার্ককে পিকোনেট (Piconet) বলা হয়।
-
একটি পিকোনেটের মধ্যে সর্বোচ্চ ৮টি ডিভাইস সংযুক্ত থাকতে পারে, যার মধ্যে একটি মাস্টার ডিভাইস এবং বাকিগুলো স্লেভ ডিভাইস হিসেবে কাজ করে।
-
একাধিক পিকোনেটকে একত্রিত করলে একটি স্ক্যাটারনেট (Scatternet) গঠিত হয়, যা বড় আকারের ব্লুটুথ নেটওয়ার্কের কাঠামো তৈরি করে।
0
Updated: 1 week ago
গুগল কর্তৃক নির্মিত কৃত্রিম বুদ্ধিমত্তার নাম কী?
Created: 6 days ago
A
Watson
B
Gemini
C
ChatGPT
D
কোনোটি নয়
• গুগল কর্তৃক নির্মিত কৃত্রিম বুদ্ধিমত্তার নাম
Gemini . এটি একটি ভাষাভিত্তিক কৃত্রিম বুদ্ধিমত্তা চ্যাটবট, যা মানুষের মতো করে প্রশ্নের উত্তর দিতে পারে এবং বিভিন্ন বিষয়ে তথ্য সরবরাহ করতে সক্ষম। Gemini মূলত গুগলের নিজস্ব ভাষা মডেল
LaMDA (Language Model for Dialogue Applications) এর ওপর ভিত্তি করে তৈরি করা হয়েছে। এটি ব্যবহারকারীর জিজ্ঞাসার প্রাসঙ্গিক ও উপযোগী উত্তর প্রদান করে এবং বিভিন্ন ভাষায় কাজ করতে পারে। Gemini এর মূল প্রতিদ্বন্দ্বী হচ্ছে OpenAI-এর
ChatGPT এবং IBM-এর
Watson।
• কৃত্রিম বুদ্ধিমত্তা:
- কৃত্রিম বুদ্ধিমত্তা হচ্ছে বিজ্ঞান এবং প্রযুক্তির সমন্বয়।
- মানুষ যেভাবে চিন্তা করে তেমনি কৃত্রিম উপায়ে কম্পিউটারে সেভাবে চিন্তা ভাবনার রূপদান করাকে কৃত্রিম বুদ্ধিমত্তা বলে।
- কৃত্রিম বুদ্ধিমত্তার প্রধান উদ্দেশ্য হলো কম্পিউটারকে উন্নত করা যাতে কম্পিউটার চিন্তা করার ক্ষমতা
উৎস: তথ্য ও যোগাযোগ প্রযুক্তি, এইচএসসি প্রোগ্রাম, বাংলাদেশ উন্মুক্ত বিশ্ববিদ্যালয়।
0
Updated: 6 days ago
