Comment by F-0X

array.includes(x) is really a function includes(array, x), and this is O(n,1).