시간복잡도 10월 7일 (수) 알고리즘 O(n)은 linear complexity라고 부르며, 입력값이 증가함에 따라 시간 또한 같은 비율로 증가하는 것을 의미한다 예를 들어 입력값이 1일 때 1초의 시간이 걸리고, 입력값을 100배로 증가시켰을 때 1초의 100배인 100초가 걸리는 알고리즘을 구현했다면, 그 알고리즘은 O(n)의 시간 복잡도를 가진다고 할 수 있다 O(n)의 시간 복잡도를 가진 알고리즘 이 알고리즘은 O(2n)... TIL알고리즘시간복잡도TIL [JS 알고리즘] Big O표기법 같은 기능을 구현하는데도 여러 가지 접근 방법이 있다. 코드의 성능에 대해 정확한 어휘로 말할 수 있는 것이 중요하다. 더 좋은 코드는 무엇인가? 브라우저에 내장된 timer를 사용하여 속도를 잴 수 있다. 컴퓨터나 브라우저 사양에 따라 다른 시간이 기록될 수 있다. 같은 머신도 다른 시간을 매번 측정할 수 있다. 아래 코드처럼 반복문 대신 공식을 사용하여 연산한 결과, 시간복잡도가 낮았음을... 공간복잡도Big OJavaScript시간복잡도Big O 빅오 표기법(Big O Notation) 여러 문제 해결 방법 중 무엇이 가장 좋은 지 알 수 있다. 애매한 측량을 정형화한 방법. 추세에만 신경쓰는 것! N이 증가함에 따라 컴퓨터가 수행해야하는 단순 동작의 수가 상수로 수렴하는 f(n)보다 작은 값이 된다면 알고리즘이 O(n)이라고 부른다. f(n) = n // 직선 f(n) = n^2 // 2차함수 f(n)= 1 // 일정한 값 ex) 1부터 n까지의 합을 만드는 함수 1. O... 시간복잡도빅오표기법공간복잡도공간복잡도 [알고리즘] 시간복잡도와 공간복잡도 (빅오 표기법) 어떤 알고리즘의 성능을 평가할 수 있는 방법은 두 가지가 있다. 시간복잡도와 공간복잡도이다. 사실, 시간복잡도와 공간복잡도의 성능 모두 좋으면 Best👍겠지만 어려운 일이다. (시간복잡도와 공간복잡도는 함께 할 수 없는 반비례 관계라고 들은 것 같기도) 둘 중 누가 더 중요하냐고 물어보면 당연 시간복잡도다. 시간복잡도 : 알고리즘의 실행 속도 공간복잡도 : 알고리즘의 메모리 사이즈 시간복잡도... 시간복잡도공간복잡도빅오표기법알고리즘공간복잡도
10월 7일 (수) 알고리즘 O(n)은 linear complexity라고 부르며, 입력값이 증가함에 따라 시간 또한 같은 비율로 증가하는 것을 의미한다 예를 들어 입력값이 1일 때 1초의 시간이 걸리고, 입력값을 100배로 증가시켰을 때 1초의 100배인 100초가 걸리는 알고리즘을 구현했다면, 그 알고리즘은 O(n)의 시간 복잡도를 가진다고 할 수 있다 O(n)의 시간 복잡도를 가진 알고리즘 이 알고리즘은 O(2n)... TIL알고리즘시간복잡도TIL [JS 알고리즘] Big O표기법 같은 기능을 구현하는데도 여러 가지 접근 방법이 있다. 코드의 성능에 대해 정확한 어휘로 말할 수 있는 것이 중요하다. 더 좋은 코드는 무엇인가? 브라우저에 내장된 timer를 사용하여 속도를 잴 수 있다. 컴퓨터나 브라우저 사양에 따라 다른 시간이 기록될 수 있다. 같은 머신도 다른 시간을 매번 측정할 수 있다. 아래 코드처럼 반복문 대신 공식을 사용하여 연산한 결과, 시간복잡도가 낮았음을... 공간복잡도Big OJavaScript시간복잡도Big O 빅오 표기법(Big O Notation) 여러 문제 해결 방법 중 무엇이 가장 좋은 지 알 수 있다. 애매한 측량을 정형화한 방법. 추세에만 신경쓰는 것! N이 증가함에 따라 컴퓨터가 수행해야하는 단순 동작의 수가 상수로 수렴하는 f(n)보다 작은 값이 된다면 알고리즘이 O(n)이라고 부른다. f(n) = n // 직선 f(n) = n^2 // 2차함수 f(n)= 1 // 일정한 값 ex) 1부터 n까지의 합을 만드는 함수 1. O... 시간복잡도빅오표기법공간복잡도공간복잡도 [알고리즘] 시간복잡도와 공간복잡도 (빅오 표기법) 어떤 알고리즘의 성능을 평가할 수 있는 방법은 두 가지가 있다. 시간복잡도와 공간복잡도이다. 사실, 시간복잡도와 공간복잡도의 성능 모두 좋으면 Best👍겠지만 어려운 일이다. (시간복잡도와 공간복잡도는 함께 할 수 없는 반비례 관계라고 들은 것 같기도) 둘 중 누가 더 중요하냐고 물어보면 당연 시간복잡도다. 시간복잡도 : 알고리즘의 실행 속도 공간복잡도 : 알고리즘의 메모리 사이즈 시간복잡도... 시간복잡도공간복잡도빅오표기법알고리즘공간복잡도