English  

كتب how to parse the algorithm

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

كيفية تحليل الخوارزمية (معلومة)


يعرف تحليل الخوارزمية (بالإنجليزية: Algorithm Analysis) على أنه تحديد كفاءة الخوارزمية وجودتها، ومن ثم تطويرها بشكل أفضل، ويقاس مدى إنجازية وجودة الخوارزمية بمقياسين، هما:

  • مقياس تعقيدات الفراغ (Space Complexity): هو عبارة عن كمية الذاكرة التي يحتاجها البرنامج (من تشغيله إلى حين إكماله)، ويُينى هذا النوع على قسمين، هما:
    • القسم الثابت: هو القسم المستقل المخصص للمتغيرات البسيطة والمركبة، والثوابت والتعليمات.
    • القسم المتغير: يتكون هذا القسم من الفراغ الذي يحتاجه البرنامج من المتغيرات المركبة التي يعتمد حجمها على المسألة التي يُراد حلها.
  • تعقيدات الوقت (Time complexity): هي عبارة عن كمية الزمن اللازم لتكوين وتشكيل برنامج لحين انتهائه، ويتكون من: (T(P)= Const +tp)
حيث إنّ الرمز (tp): يمثل وقت تشغيل البرنامج، والرمز (Const): ثابت يوقت التأليف.


المصدر: mawdoo3.com