개발자의 공부/자료구조&알고리즘
[알고리즘]Big O Notation
알고리즘 성능 평가어떤 알고리즘이 있을 때, 그 알고리즘의 성능 평가는 어떻게 할 수 있을까?알고리즘 성능을 평가하기 위해 '복잡도(Complexity)'의 척도를 사용한다.시간 복잡도와 공간 복잡도가 있으며 복잡도가 낮을수록 좋은 알고리즘이다.시간 복잡도: 특정한 크기의 입력에 대해 알고리즘의 수행 시간 분석공간 복잡도: 특정한 크기의 입력에 대해 알고리즘의 메모리 사용량 분석 이 개념들을 왜 알아야 할까?작성한 코드가 어떻게 동작하는지에 대해 정확한 전문 용어를 사용하는 것은 중요하다.서로 다른 접근 방식 간의 균형에 대해 논의하는 데 유용하다. 예를 들어, 한 해결책이 정말 좋고 다른 하나는 엉망인 경우가 많지 않다. 어떤 건 많은 데이터양을 다루는 것에 유용하고, 다른 하나는 더 오래 걸려도 처리..
