It's quadratic. Polynomial would also have been acceptable. But what they meant to say is "superlinear". Like aetherson, this drives me nuts.