3 ms·For a sufficiently big input (N) polynomial will be faster without any doubt.by philix001 13y agoFor a sufficiently big input (N) polynomial will be faster without any doubt.