우리가 스스로 모든 알고리즘을 코딩해야 할 필요는 없습니다. 하지만, 여러 가지 알고리즘들의 차이점을 이해하지 못한다면 미리 구현해놓은 알고리즘은 별로 쓸모가 없습니다.
이진 탐색을 간단히 다루고 예제코드를 썼습니다.
알고리즘의 효율성을 표기하기 위한 표기법인 빅 오 표기법에 대해서 공부합니다.
자바에서는 Array, ArrayList, LinkedList로 구분하는 것이 더 좋습니다.대부분의 경우 알고리즘 문제에서는 Array를 주지만, 실제 코딩을 할 때에는 ArrayList를 사용하는 것이 개발할 때 더 편합니다.따라서 세 경우를 전부 비교하지 않고 Ar
선택 정렬과 정렬에 대해서 생각해봅니다.
버블 정렬에 대해서 알아봅니다.
여러 알고리즘에 쓰이는 코딩 테크닉이며, 분할 정복(divide-and-conquer) 전략의 기본이 되는 개념인 재귀(recursion)에 대하여 알아봅니다.