Yes, but sensitivity is the wrong measure to prove that. It’s the difference between a big-O and small-o complexity.