The running time of an algorithm is given by T(n) = T(n-1) + T(n-2) - T(n-3), if n > 3 = n, otherwise Then what should be the relation between T(1), T(2) and T(3), so that the order of the algorithm is constant ?
Created: 28 Feb 2026 |
Updated: 42 minutes ago
Updated: 42 minutes ago
Explanation:
Calculation: n > 3 T(n) = T(n-1) + T(n-2) - T(n-3) T(n-1) = T(n-2) + T(n-3) - T(n - 4) T(n-2) = T(n-3) + T(n-4) - T(n - 5) T(n- 3) = T(n-4) + T(n-5) - T(n - 6) : T(5) = T(4) + T(3) - T(2) T(4) = T(3) + T(2) - T(1) Adding the above expression: T(n) = T(n-2) + T(3) - T(1) T(3) = 3 and T(1) = 1 n T(n) = T(n-2) + 2 T(3) = T(1) + 2 T(2) = 2 n T(3) = T(1) + T(2)
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)