title: What's the time complexity of array.splice() in Google Chrome?
body: <p>If I remove one element from an array using splice() like so:</p>
  
  <pre><code>arr.splice(i, 1);
  </code></pre>
  
  <p>Will this be <code>O(n)</code> in the worst case because it shifts all the elements after i? Or is it constant time, with some linked list magic underneath?</p>