The article says it's quadratic, which would put it in P as it's polynomial time.