تعقيد الزمن في علم الحاسوب مقياس يصف مقدار الوقت الذي تستغرقه الخوارزمية تبعاً لحجم مدخلاتها. يعبر عنه غالباً بتدوين أوه الكبير الذي يهمل الثوابت والتفاصيل الصغيرة ليركز على النمو المقارب. وتكمن أهميته في مقارنة الخوارزميات وتحديد كفاءتها، إذ قد يكون الفرق بين خوارزمية وأخرى حاسماً عند معالجة بيانات ضخمة.
المصدر: موسوعة المعرفة
تم نسخ الرابط
من الموسوعــة