It would be technically correct if what he meant was that the problem would be solved in constant time.

I bet it wasn't.