تحليل الخوارزميات

**تحليل الخوارزميات **

& بعد الزيادة الهائلة في سرعات المعالجات التي حدثت في الأربعين عاماً المنصرمة , و قد ساد اعتقاد بأن فعالية الخوارزمية ليست ذات أهمية كبيرة، و لكن الحقيقة التي ظهرت فيما بعد أثبتت أن الفعالية أمر مهم جداً، مما يدعونا إلى التعمق في تحليل الخوارزميات المتوازية لمعرفة فعاليتها ، حيث نقصد بالفعالية هنا هو درجة جودة الخوارزمية.

التي تتحدد من خلال زمن تنفيذها و كلفة تنفيذها بالإضافة إلى عدد المعالجات التي تحتاجها. &

**زمن التنفيذ**

& إن الاهتمام ببناء حاسبات متوازية جاء بالأساس من أهمية سرعة الحسابات ، لذلك يعتبر هذا المعيار هو المقياس الأهم في تقييم الخوارزمية المتوازية، و من الممكن تعريفه بأنه الزمن الذي تحتاجه الخوارزمية أثناء حلها على حاسوب متوازي، بمعنى آخر هو الزمن المستهلك من قبل الخوارزمية , منذ اللحظة الأولى التي تبدأ فيها إلى اللحظة التي تنتهي فيها. &

**عدد المعالجات**

&عند حل مسألة ما يجب حساب عدد المعالجات التي نحتاجها في حل تلك المسألة , من أجل حساب كلفة الشراء و الصيانة ، فكلما زاد عدد المعالجات كلما ازدادت الكلفة المدفوعة من أجل بناء حواسيب متوازية , للحصول على ضمان درجات عالية من الوثوقية ، على سبيل المثال, من أجل حل مسألة ذات حجم (n) فإن عدد المعالجات التي نحتاجها هنا لبناء الخوارزمية المتوازية هو دالة بدلالة (n) اي P(n). &