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.prototype
null
.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()