تعقيد زمني

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

تعقيد زمني في علم الحاسوب يقصد به الزمن اللازم لتنفيذ برنامج معين اعتماداً على حجم المدخلات للبرنامج أو تُعرف بأنها الزمن الذي تستغرقه خوارزمية لتنفيذ وظيفة ما استنادا إلى قيم مدخلاتها.[1][2][3]

مراجع[عدل]

  1. ^ Moser، P. (2003). "Baire's Categories on Small Complexity Classes". Lecture Notes in Computer Science. Berlin, New York: Springer-Verlag: 333–342. ISSN 0302-9743. 
  2. ^ Algorithms, 4th Ed. p. 186. Pearson Education, Inc.
  3. ^ Kumar، Ravi؛ Rubinfeld، Ronitt (2003). "Sublinear time algorithms" (PDF). SIGACT News. 34 (4): 57–67. doi:10.1145/954092.954103. 


Computer.svg
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال بحاجة للتوسيع. شارك في تحريرها.