The author claims that the running time is much less than the worst case and thus it's possible to solve some problems when k is small (say k < 5).
Автор утверждает, что время работы много меньше времени худшего случая и существует возможность решить некоторые задачи в случае малых k (скажем,  k < 5).