طراحی الگوریتم دنباله فیبوناچی تعیین تعداد گره های درخت پیچیدگی مجانبی

مقدمه

الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:

ورودی

خروجی

قطعیت

محدودیت

کارایی

اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.

آزمون برنامه:

اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه

سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم.

 

دنباله فیبوناچی -تعیین تعداد گره های درخت -سری فیبوناچی با روش تکرار-تحلیل پیچیدگی زمانی-مرتب سازی تبادلی---پیچیدگی مجانبی...(big O)-پیچیدگی مجانبی...(small o)-