قد يتطلب هذا في أسوأ الأحوال مساحة إضافية تتناسب مع عدد حالات الـNFA، وإذا كانت بنية بيانات المجموعة تستخدم بت واحدة لكل حالة، فهذا الحل مماثل تماما للحل السابق.
In the worst case, this may require auxiliary space proportional to the number of states in the NFA; if the set structure uses one bit per NFA state, then this solution is exactly equivalent to the above.