Study/코딩테스트(JS)1 03.알고리즘의 효율 분석(BigO,시간&공간 복잡도) 여기서 가르치는 내용은 이러하다.어떤 알고리즘이 얼마나 잘 작동하는지 측정하는 작업 문제를 해결하는데 방법은 여러가지가 있다.예를 들어 for문을 돌리는 방법도 있겠고 아니면 수학을 이용해서 하는 방법도 있겠다.구현에만 초점을 두는 상황도 있겠지만 성능이 중요할 때가 분명히 있다.어느게 좋은 성능을 내는지 알기 위해 공부를 시작한다. 시간 복잡도알고리즘이 입력 크기에 따라 실행하는 데 걸리는 시간의 증가율을 나타내는 척도코드로 보자.function addUpTo(n) { let total = 0; for (let i = 0; i 지금 두 가지 코드를 가져왔는데 무엇이 더 오래 걸릴까?무엇이 더 좋은 코드일까?예를 들어 2번이 빠른 코드라고 한다면 그 이유는 무엇일까?첫번째는 n에 관련 된 연산 .. 2025. 1. 21. 이전 1 다음
