title: Time complexity of javascript Array.prototype.filter()?
body: <p>What is the big O of <code>Array.protoype.filter</code>?</p>
  
  <p>I have looked at the documentation (<a href="https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/filter" rel="noreferrer">https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/filter</a>) but haven't been able to work it out.</p>