12
ফিবোনাচি সিকোয়েন্সের গণ্য জটিলতা
আমি বিগ-ও স্বরলিপিটি বুঝতে পারি, তবে অনেকগুলি কার্যের জন্য কীভাবে এটি গণনা করতে হয় তা আমি জানি না। বিশেষত, আমি ফিবোনাচি অনুক্রমের নিষ্পাপ সংস্করণের গণ্য জটিলতা বের করার চেষ্টা করছিলাম: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } …