Maybe I'm missing context, but that sounds like O(n) or Ω(n).