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

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

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

انظر أيضا

• NP-Complete

مصادر

• 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.

ملف:Nuvola apps edu mathematics-ar.svg

بوابة رياضيات تصفح مقالات ويكيبيديا المهتمة بالرياضيات.

Analysis of algorithms]] es:Análisis de algoritmos fa:تحلیل الگوریتم‌ها ja:アルゴリズム解析 pl:Analiza algorytmów pt:Análise de algoritmos ru:Анализ алгоритмов sl:Časovna zahtevnost