مقياس لكمية الذاكرة الإضافية التي تحتاجها الخوارزمية بالنسبة لحجم المدخلات.
يجب مراعاتها بجانب تعقيد الوقت، خاصة في الأجهزة محدودة الموارد.