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

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

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

انظر أيضا

مسألة كثيرة حدود غير قطعية كاملة complexity|تعقيد الوقت time complexity /Time_complexity

مصادر

"معلومات عن تحليل الخوارزميات على موقع britannica.com". britannica.com. مؤرشف من الأصل في 6 أغسطس 2016. الوسيط |CitationClass= تم تجاهله (مساعدة)
"معلومات عن تحليل الخوارزميات على موقع psh.techlib.cz". psh.techlib.cz. مؤرشف من الأصل في 14 ديسمبر 2019. الوسيط |CitationClass= تم تجاهله (مساعدة)

Thomas H. Cormen, Charles E. Leiserson, رونالد ريفست, and كليفورد شتاين. مقدمة في الخوارزميات (كتاب), Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Chapter 1: Foundations, pp. 3–122.

بوابة تقنية المعلومات
بوابة رياضيات
بوابة علم الحاسوب

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.