-
Notifications
You must be signed in to change notification settings - Fork 0
/
arrays.js
49 lines (30 loc) · 1.2 KB
/
arrays.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
console.log('ARRAYS')
console.log('======')
arrA = ['a', 'a']
console.log('arrA before push: ', arrA)
returnedFromPush = arrA.push('##')
console.log('arrA after push: ', arrA)
console.log('Returned from push: ', returnedFromPush)
console.log('=======================================')
returnedFromPop = arrA.pop();
console.log('arrA after pop:', arrA);
console.log('Returned from pop:', returnedFromPop)
console.log('=======================================')
console.log('=======================================')
returnedFromUnshift = arrA.unshift('##');
console.log('arrA after unshift:', arrA);
console.log('Returned from unshift:', returnedFromUnshift)
console.log('=======================================')
console.log('arrA before shift: ', arrA)
returnedFromShift = arrA.shift()
console.log('arrA after shift: ', arrA)
console.log('Returned from shift: ', returnedFromShift)
// push O(1) returns: number - the new length
// pop O(1) returns: the element that has been poped (any type)
// unshift (N) returns: number - the new length
// shift (N) returns: the element that has been poped (any type)
// concat O(N)
// slice O(N)
// splice O(N)
// sort O9N * Log N)
// forEach/mao/filter/reduce... O(N)