Big O 표기법이란? 자바스크립트 예제로 알아보자! Big O natation Big O 표기법의 필요성 여러가지 코드를 서로 비교하고 성능을 평가하기 위해서 왜 중요한가? 코드챌린지, 면접, 큰 데이터셋을 다루는 기업에서 성능이 좋은 코드가 필요하기 때문에 정확한 전문용어를 사용하는 것이 중요함. 여러 접근법의 장단점을 알 수 있음. 비효율적인 코드를 찾는데 도움이 됨. 간단하게 Big O 표기법을 표현하는 방법 1~n까지 모두 더하는 function 만들기 function addUpTo1(n) { let sum =0; for(let i =1;i O(1) O(2n^2) => O(n^2) O(n^2+2n-8) => O(n^2) 시간 복잡성과 공간 복잡성 시간 복잡성 시간 복잡성을 구하는 요령 1. 연산(덧셈,뺄셈,곱셈,나눗셈)은 상수임. O(1) 2. 변.. 이전 1 다음
