O(N!) is not the same thing as O((N+1)!). O(f(N)) = O(f(N+1)) is true for exponential functions and less quickly growing functions but not for things past that

O(N!) is not the same thing as O((N+1)!). O(f(N)) = O(f(N+1)) is true for exponential functions and less quickly growing functions but not for things past that. (And it's not true for sufficiently quickly decreasing functions, either, in the other direction, e.g. where f(N) = 1/N!)