9 ms·

I think the only way .indexOf could be faster than linear is if the array is sorted...

• deleted 11y ago
  [deleted]
  • teechap 11y ago
    Linear definitely isn't faster than binary search. To answer your original question, .indexOf is definitely implemented as linear search in JavaScript
    • Demiurge 11y ago
      Ok, it makes sense to me now. indexOf is used on mostly unsorted things, like strings. So, I guess the original problem might use a sorted array, or an object instead of an array, since I think the object keys are sorted and looked up pretty fast.
• Demiurge 11y ago
  I got it, it didn't even occur to me the array would be unsorted.