알고리즘 성능 무엇이 좋은 알고리즘인가 정확성 : 얼마나 정확하게 동작하는가 작업량 : 얼마나 적은 연산으로 원하는 결과를 해결하는가 메모리 사용량 : 얼마나 적은 메모리를 사용하는가 단순성 : 얼마나 단순한가 최적성 : 더 이상 개선할 여지가 없는가(처음부터 고려할 사항은 아님)시간 복잡도, 공간 복잡도 시간 복잡도, 공간 복잡도 시간 복잡도 최선의 경우 빅 오메가 표기법 사용 최선일 경우 최소 이 시간이 걸림 최악의 경우 빅 오 표기법 사용 최악이어도 이 시간보다 덜 걸림. 우리가 말하는 일반적인 시간 복잡도는 빅 오 표기법 평균적인 경우 빅 세타 공간 복잡도 알고리즘 성능 java 연산 기준 작업략 기준 1억번의 연산은 1초라고 대충 기준 1초를 넘어서는 알고리즘은 피하기 재귀 호출 횟수 재귀 호출..