تعقيد زمني

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

تعقيد زمني في علم الحاسوب يقصد به الزمن اللازم لتنفيذ برنامج معين اعتماداً على حجم المدخلات للبرنامج أو تُعرف بأنها الزمن الذي تستغرقه خوارزمية لتنفيذ وظيفة ما استنادا إلى قيم مدخلاتها.[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. نسخة محفوظة 24 يناير 2018 على موقع واي باك مشين.
  3. ^ Kumar، Ravi؛ Rubinfeld، Ronitt (2003). "Sublinear time algorithms" (PDF). SIGACT News. 34 (4): 57–67. doi:10.1145/954092.954103. 


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