تحليل الخوارزميات هو تحديد مقدار المصادر (مثل الوقت و سعة التخزين) اللازمة لتنفيذ هذه الخوارزمية . معظم الخوارزميات تصمم للعمل مع مدخلات مطلقة الطول. عادة كفاءة و التعقيد لخوارزمية يتحدد كدالة تتبع طول المدخلات إلى عدد الخطوات (تعقيد الوقت time complexity ) أو أماكن التخزين (تعقيد المكان space complexity )
تحليل الخواروميات جزء مهم من نظرية التعقيد الحسابي لأنها تؤمن تقدير نظري للمصادر اللازمة من أجل إنجاز خوارزمية لحل مسألة تحسبيبة .
| فروع المعلوماتية |
الحقول الأساسية للمعلوماتية |
تحرير |
|---|---|---|
| معلوماتية نظرية | تحسيب | خوارزميات | نظرية المعلومات | نظرية الأتمتة | نظرية المخططات | نظرية التعقيد | تعمية | لغات شكلية | استمثال | بناء المترجمات البرمجية | نظرية أنظمة التشغيل | نظرية قواعد البيانات | نظرية التعمية | طريقة شكلية | تحسيب طبيعي | |
| معلوماتية عملية | أنظمة تشغيل | حوسبة | رسوميات الحاسب | قواعد بيانات | بنى بيانات | برمجة | |
| معلوماتية تقنية | تكنولوجيا المعلومات | شبكات الحاسب | عتاد الحاسب | أمن الحاسب | اختراق الحاسب | |
| معلوماتية تطبيقية | أنظمة معلومات | معلوماتية حيوية | معلوماتية جيولوجية | كيمياء حاسوبية | فيزياء حاسوبية | معلوماتية اقتصادية | وسائط متعددة | |
| ذكاء اصطناعي | تعلم آلي | معلوماتية عصبونية | طرق التصنيف | لغويات حاسوبية | |
| برمجيات | لغات البرمجة | برمجيات حرة | برمجيات تجارية | |
| أنظمة التشغيل | دوس | ويندوز | يونكس | لينكس | ماك أو إس | نتوير | تاريخ أنظمة تشغيل الحاسوب | |
| عتاد الحاسب | وحدة المعالجة المركزية | ذاكرة الحاسب | القرص الصلب | اللوحة الأم | |