How do I calculate runtime complexity of the following JavaScript algorithm?

Question

Below is a simple program to merge 2 arrays. I have used two different ways to solve this problem. How do I calculate runtime complexity, if possible space complexity too, of both these versions? Thanks in advance!

let A = [1, 2, 3];
let B = [2, 3 , 4, 5];

// VERSION: 1
//let C = A.concat(B.filter( item => {return A.indexOf(item) < 0;} ));

// VERSION: 2
let C = [...new Set([...A,...B])];

// result:
console.log(C);

agriboz · Accepted Answer · 2017-07-23 05:58:17Z

2

The answer is lies within a term called Big O Notation. You can find detailed articles below.

In addition, you can use functional programming tools Ramda.js that achieve the same result which is getting the uniq numbers.

let A = [1, 2, 3];
let B = [2, 3 , 4, 5];
const concat = R.concat(A,B);
const result = R.uniq(concat);

console.log(result);

For example

Time Complexity Big O Notation

edited Jul 23, 2017 at 5:58

answered Jul 23, 2017 at 5:47

agriboz

4,8744 gold badges37 silver badges49 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How do I calculate runtime complexity of the following JavaScript algorithm?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related