Helm by default ands the query terms. Notice how he typed the second word first. Ido searches linearly. Helm is also much more ambitious in general

I prefer smex for M-x command matching (which is self described as Ido-style).

I wrote it in my guide: http://tuhdo.github.io/helm-intro.html#sec-2