التعقيدية المقاربية

مقياس لكيفية نمو تكلفة الخوارزمية (زمنياً أو حيزياً) مع زيادة حجم المدخلات. يُعبَّر عنها عادةً بترميز O الكبير مثل O(n²) أو O(n log n).

A measure of how the cost of an algorithm (in time or space) grows as the input size increases. Typically expressed using Big-O notation such as O(n²) or O(n log n).