Asymptotic properties of solutions of difference equation of the form ∆ m (x n + u n x n+k ) = a n f (n, x σ(n) ) + b n are studied. We give sufficient conditions under which all solutions, or all solutions with polynomial growth, or all nonoscillatory solutions are asymptotically polynomial. We use a new technique which allows us to control the degree of approximation.