코드 저장소.

신용권 님의 ''이것이 자바다'' 6장 공부 기록 책을 보면서 배운 내용을 정리해봤습니다. 이전에 배운 부분이기도 하고, 비교적 간단한 내용을 다루고 있기 때문에 적어보기로 했습니다. 6.클래스 6.1.1. 객체란? 객체는 물리적으로 존재하거나 추상적으로 생각할 수 있는 것 중에서 자신의 속성을 가지고 있는 것과 식별 가능한 것. 객체는 속성과 동작으로 구성이 되어있습니다. 6.1.2. 객체의 상호작용 객체들은 각각 독립적으로 존재하고, 다른 객체와 서로 상호작용하면서 동작한다. 객체들 사이의 상호작용 수단은 메서드이고 객체가 다른 개체의 기능을 이용하는것이 메서드 호출이다. 6.1.3 객체지향 프로그래밍이란? 캡슐화(Encapsulation) 객체의 필드와 메소드를 하나로 묶고, 접근제한자를 사용하여 ..

목차 퀵정렬의 개념 퀵정렬의 장단점 퀵정렬의 코드구현(JAVA) 퀵정렬의 개념 퀵정렬은 병합 정렬과 마찬가지로 분할 정복 알고리즘을 이용한 정렬 알고리즘이며 가장 빠른 정렬 알고리즘. 퀵정렬의 방식 퀵정렬의 장단점 장점 불필요한 데이터의 이동을 줄이고 먼 거리의 데이터를 교환할 뿐만 아니라, 한 번 결정된 피벗들이 추후 연산에서 제외되는 특성 때문에, 시간 복잡도가 O(nlog₂n)를 가지는 다른 정렬 알고리즘과 비교했을 때도 가장 빠르다. 정렬하고자 하는 배열 안에서 교환하는 방식이므로, 다른 메모리 공간을 필요로 하지 않는다. 단점 불안정 정렬(Unstable Sort) 이다. 정렬된 배열에 대해서는 Quick Sort의 불균형 분할에 의해 오히려 수행시간이 더 많이 걸린다. 퀵정렬의 구현(JAVA)..

목차 병합정렬의 개념 병합정렬의 방식 병합정렬의 장단점 병합정렬의 코드구현(JAVA) 병합정렬의 개념 병합정렬은 분할정복방식을 사용해서 데이터를 분할하고 분할한 집합을 정렬하며 합치는 정렬. 분할정복방식: 큰 문제를 작은 문제로 쪼개어서 푼 후 합쳐서 전체 문제의 답을 찾는 방식. 병합정렬의 방식 병합정렬의 장단점 장점 병합 정렬은 최선의 경우에도, 최악의 경우에도 O(nlog₂n)의 시간이 소요되기 때문에 데이터 분포에 영향을 덜 받는다. 항상 동일한 시간이 소요되므로 어떤 경우에도 좋은 성능을 보장받을 수 있다. 단점 병합 정렬은 in place 알고리즘이 아니기 때문에 별도의 메모리 공간이 필요하다. 만약에 정렬할 데이터의 양이 많은 경우에는 그만큼 이동 횟수가 많아지므로 시간적인 낭비도 많아지게 ..