Lennon FE

자바스크립트 배열 메서드의 시간 복잡도를 알아보자. 시간 복잡도를 표기할 땐 대체로 빅오 표기법으로 사용한다. 빅오 표기법에 대해 간단하게 설명하자면 O(1) 상수 시간 복잡도이다. function twoUp(num) { return num+num; } num에 어떤 수가 들어와도 + 한번의 연산을 시도한다. 연산이 여러 번 시행되도 시간 복잡도는 O(1)로 동일하다. 무한대를 기준으로 봤을 때 그래프 형식은 비슷하기 때문에 동일하게 표기하는 걸 규칙으로 한다. function upupup(num) { return num+num+num+num+num+num+num+num+num+num+num+num+num+num+num; } O(logN) logN만큼의 시간 복잡도이다. 간단한 예로 2개의 자식노드를 가..