MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
The construction time for DFA from an equivalent NFA (m number of node)is: |
| A. | O(m<sup>2</sup>) |
| B. | O(2<sup>m</sup>) |
| C. | O(m) |
| D. | O(log m) |
| Answer» C. O(m) | |