위의 두 알고리즘은 같은 값을 구할 수 있는 알고리즘이다.하지만 어떤 알고리즘이 더 나은 알고리즘인지 무엇으로 판단하는가?이 알고리즘으로 실행했을 때 누가 더 빠른지?메모리 사용량이 더 작은지?코드를 더 쉽게 읽을 수 있는지?상황에 따라 다르겠지만 그 상황에서 가장 효
문제 해결을 위한 방법으로 수십개의 해결책이 있는데,이 많은 해결법중에 어떠한 해결법이 가장 뛰어난지 알 수 있는가?이러한 여러가지 코드를 서로 비교하고 성능을 평가하는 가장 핵심적인 목표가 Big-O 표기법이라 할 수 있다. 그만큼 알고리즘을 연구할 때, 떼래야 뗄
빅오 표기법이 입력(매개변수)에 따라 변화되는 시간의 관계에 대해서 측정한 것이라면, 공간 복잡도는 입력에 따라 얼마나 공간(memory)가 늘어나는지를 측정한다.booleansnumbersundefinednullString(문자열의 길이에 따라)Array(배열의 길이
실제로 고급 알고리즘을 작성하기 위해서는 O(n) 또는 O(n2)의 빅오 표기법에 따른 알고리즘을 구성해야 되는 경우가 빈번하게 생긴다. 그런 경우를 위해 Log 알고리즘을 사용하여 해당 두가지 알고리즘 보다 효율적인 알고리즘을 구성 할 수 있다.로그 알고리즘에 대해서
A process of set of steps to accomplish a certain task.Almost everything that you do in programming involves some kind of algorithm!It's the foundatio