On the Power of Nondeterminism in Dynamic Logic