[알고리즘] [4] 문제 해결

1. 알고리즘

• 컴퓨터 분야에서 알고리즘을 표현하는 방법은 크게 의사코드와 순서도 두 가지다.
• 의사코드는 자연어를 활용하여 서술하는 형태로 작성할 수 있다.

좋은 알고리즘?

• 정확성 : 얼마나 정확하게 작동하는지
  >> 반례를 찾는다.
  
  
• 작업량 : 더 적은 연산으로 결과를 얻어낸다.
• 메모리 사용량 : 더 적은 메모리를 사용한다.
• 단순성
• 최적성 : 더 이상의 개선의 여지 없이 최적화

---

시간 복잡도 : 연산의 작업량, 수행 시간

• Best Case : 빅 오메가 표기법
• Worst Case : 빅 오 표기법
  >> 알고리즘 문제 해결 시에는 빅 오 표기법을 사용한다.
  
  
• Average Case : 빅 세타 표기법

공간 복잡도 : 메모리 사용량, 생성하는 객체, 배열 등의 크기

 

복잡도의 점근적 표기

• 시간 복잡도 함수 중 가장 큰 영향력을 가지는 항만을 표시한다.
• 계수 역시 생략한다.

 

White space : 한 개 이상의 엔터, 탭 혹은 스페이스바의 입력