For a sufficiently big input (N) polynomial will be faster without any doubt.