On the Complexity of Determinizing Monitors