면접 스터디 썸네일형 리스트형 빅 오 표현법 살표보기 - 빅오 표현법은 알고리즘 성능이나 복잡도를 설명하는 데 일반적으로 사용하는 방법 - 빅 오 표현법은 입력 값이 바뀌었을 때 알고리즘 성능이 어떻게 바뀌는지 알려준다. - 예를 들어 가장 나쁜 성능을 가진 알고리즘을 표현하는 O(n2)는 입력 값이 2배가 되면 실행되는 시간은 4배로 늘어난다. - 알고리즘은 보통 최선(best-case), 최악(worst-case), 평균(average-case)이라는 세 종류의 복잡성 중 하나에 속한다. - 성능을 고려한 것을 알고리즘의 시간 복잡성이라 한다. - 알고리즘이 수행될 때 얼마나 많은 저장 공간이 필요한가를 의미하는 공간 복잡성 개념도 있다. - 알고리즘을 작성할 때는 시간/공간 복잡성을 함께 고려해야한다. 더보기 이전 1 2 3 다음