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