That, and also slightly larger footprint, as the machine exists in several states at the same time, and also the algorithm caches the NFA to convert it into a DFA [which I didn't include in my talk, cause it'll confuse beginners, who're the target audience here]