4 ms·
> "Expected" implied a randomised algorithm. Not necessarily. It can be the "expected" number of steps over the range of unknown inputs even for a deterministi
by tsimionescu 5y ago
> "Expected" implied a randomised algorithm.
Not necessarily. It can be the "expected" number of steps over the range of unknown inputs even for a deterministic algorithm.