states Hopcroft Moore 4 0.000004181 0.00000485 8 0.000007397 0.000012002 16 0.000013752 0.000030596 32 0.000027895 0.000084655 64 0.000061301 0.000258466 128 0.000149001 0.00085492 256 0.000390771 0.003013328 512 0.000959998 0.011248316 1024 0.002402636 0.043437952 2048 0.005954948 0.1706022 4096 0.015253576 0.684592527 8192 0.035884835 2.758716619 16384 0.082455912 11.050600273 32768 0.194492715 43.719043747