Which of the given Options provides the increasing order of asymptotic complexity of functions f1, f2, f3, and f4? f1(n) = 2n f2(n) = n3/2 f3(n) = n log2 n f4(n) = nlog2n
Created: 01 Mar 2026 |
Updated: 01 Mar 2026
Updated: 01 Mar 2026
Explanation:
The correct answer is option 1 Explanation: Taking log base 2 on all the functions Function Taking log Taking a large number n = 220 f1(n) = 2n f1(n) = n× log22 = n f1 = 220 f2(n) = n3/2 f2(n) = 3/2 log2n f2 = (3/2) × log2220= (3/2)× 20 =30 f3(n) = n × log2 n f3(n) = log2 n +log2 log2 n f3 = log2220 +log2 log2 220 = 25 f4(n) = nlog2n f4(n) = log2 n × log2 n f4 = log22 20× log2 220= 20 × 20=400 Increasing order of asymptotic complexity of functions f1, f2, f3 and f4 is f3 2 4 1
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)