من ويكيبيديا، الموسوعة الحرة

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

تحليل الخواروميات جزء مهم من نظرية التعقيد الحسابي لأنها تؤمن تقدير نظري للمصادر اللازمة من أجل إنجاز خوارزمية لحل مسألة تحسبيبة .

[عدل] انظر أيضا

• Polynomial time
• NP-Complete
• Donald Knuth

[عدل] مصادر

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 1: Foundations, pp.3–122.

عرض • نقاش • تعديل الحقول الأساسية للمعلوماتية معلوماتية نظرية تحسيب  • خوارزميات  • نظرية المعلومات  • نظرية الأتمتة  • نظرية المخططات  • نظرية التعقيد  • تعمية  • لغات شكلية  • استمثال  • بناء المترجمات البرمجية  • نظرية أنظمة التشغيل  • نظرية قواعد البيانات  • نظرية التعمية  • طريقة شكلية  • تحسيب طبيعي معلوماتية عملية أنظمة تشغيل  • حوسبة  • رسوميات الحاسب  • قواعد بيانات  • بنى بيانات  • برمجة معلوماتية تقنية تكنولوجيا المعلومات  • شبكات الحاسب  • عتاد الحاسب  • أمن الحاسب  • اختراق الحاسب معلوماتية تطبيقية أنظمة معلومات  • معلوماتية حيوية  • معلوماتية جيولوجية  • كيمياء حاسوبية  • فيزياء حاسوبية  • معلوماتية اقتصادية  • وسائط متعددة ذكاء اصطناعي تعلم آلي  • معلوماتية عصبونية  • طرق التصنيف  • لغويات حاسوبية برمجيات لغات البرمجة  • برمجيات حرة  • برمجيات تجارية أنظمة التشغيل دوس  • ويندوز  • يونكس  • لينكس  • ماك أو إس  • نتوير  • تاريخ أنظمة تشغيل الحاسوب عتاد الحاسب وحدة المعالجة المركزية  • ذاكرة الحاسب  • القرص الصلب  • اللوحة الأم