مساعدة في تحليل الخوارزميات

السلام عليكم ،

GCD = Greatest Common Divisor

وهي خوارزمية لإيجاد القاسم المشترك الأكبر ،

ال GCD لعددين صحيحين مثل n و m هو عدد d بحيث أن :

d | n و d | m

d : أكبر عدد يمكن الحصول عليه بحيث يمكن أن يقسم عليه m و n بدون باقي

هناك عدة طرق ونظريات لحساب ال GCD ،

معظم الأحيان نستخدم Euclidean Algorithm لإيجاده .

Fibonacci Sequence :

f(n) = f(n-1) + f(n-2)

ماذا تريد عنها بالضبط ؟

السلام عليكم

المطلوب التوصل او اثبات درجة تعقيد لهذه الخوارزميات رياضياًًًُ

اقتباس

Fibonacci Sequence :

f(n) = f(n-1) + f(n-2)

ماذا تريد عنها بالضبط ؟

كل شيئ