This doesn't remove the contradiction, it only moves the contradiction into the article.

It's not as though the article makes a soft claim which should be interpreted generously, it makes a very strong claim - "at most linearly" - despite the fact that there are all sorts of exceptions. That is certainly not "at most linearly", perhaps "at base case linearly".