Array.prototype.myIndexOf = function(val) {
for(let i = 0; i < this.length; ++i) {
if(this[i] === val) return i
}
return -1
}
const a = [1, 5, 20, 40, 3, 12, 6, 5, 77, 1, 11, 40]
console.log(a.myIndexOf(77))O(N), а образно O(N/2)Object.prototype = {}Object.keys(Object.prototype) === 0, то на этом всеnull?Object.prototypenull.Null в JS? O(2N*LogN)?arr.sort().map((item, i, arr) => arr.shift()) sortпроигнорируется при описании сложности алгоритма и будет O(N^2)?arr.sort().map((item, i, arr) => arr.pop()) for(let i = 0; i < arr.length; i++) arr.shift() -> O(N^2)arr.sort()
for(let i = 0; i < arr.length; i++) arr.shift()