Not necessarily. It can be the "expected" number of steps over the range of unknown inputs even for a deterministic algorithm.