Object & Array Big O of object 객체를 사용하기 좋을 때는 다음과 같다. 정렬할 필요가 없을 때 빠른 접근 / 삽입 / 삭제가 필요할 때 객체의 Big O 탐색 - O(N) 삽입 - O(1) 삭제 - O(1) 접근 - O(1) 탐색이 O(N)을 따르는 이유는 특정한 정보가 어떤 값에 있는지 확인하기 때문이다. const information = { name: 'Shoupeach', isApeach: true, favoriteNumbers: [4, 8] }; information이란 객체가 존재할 때 여기서 true라는 값이 information에서 어디에 저장되어 있는지 알기 위해서 먼저 name을 확인하고 값을 확인한다. name의 값은 Shoupeach이기 때문에 통과한 뒤 i..

Big O Notation Need for Big O Notation "문자열을 받아서 이를 뒤집어 출력하는 함수를 작성하시오." for문을 사용하는 경우, 내장 문자열 메소드를 사용하는 경우 등등 이에 대한 해결책만 10가지가 넘는다... 🫠 이 중에 가장 best인 방법은 무엇일까? 여러 코드를 비교하고 성능을 평가할 수 있는 방법이 있다면 좋지 않을까? What is Big O Notation? 1부터 n까지 더하는 함수가 있다고 할 때, 2가지 경우를 생각해 볼 수 있다. function add1(n) { let result = 0; for (let i = 1; i = 0; j--) { console.log(j); } } 총 2개의 for문이 있기 때문에 O(N) + O(N)으로 결국 O(N)인..