공부기록

기본적인 정렬(선택정렬, 버블정렬, 삽입정렬) 선택정렬 가장 큰 값을 찾는다. 맨 마지막 자리의 값과 자리를 바꾼다 가장 큰 값이 마지막에 위치한다. selectionSort(A[], n) { -> 배열 A[1...n]을 정렬한다. for last A[k]와 A[last]의 값을 교환 ---3 } 1의 for 루프는 n-1 번 반복. 2에서 가장 큰 수를 찾기 위한 비교횟수 : n-1, n-2, ... , 2, 1 (last개 최대값 last-1) 3의 교환은 상수시간 작업 -> 시간 복잡도 T(n) = (n-1)+(n-2)+...+2+1 = O(n^2) 버블소트 첫번쨰 값과 다음 인덱스의 값을 비교해 첫번째 값이 크면 스왑. 두번째 값과 다음 인덱스의 값을 비교해 두번쨰 값이 크면 스왑. ... 가장 ..

먼저 MyArrayList는 변수로 int size와 private T[] array를 가지고 있다. 클래스의 선언부와 변수. public class MyArrayList implements List { int size; private T[] array; size는 실제 데이터가 저장된 갯수다. 따라서 add()를 호출할 때 값이 하나씩 늘어난다. array.length와는 차이가 있다. 생성자 public MyArrayList() { array = (T[])new Object[10]; size = 0; } new 연산자를 이용해 객체를 생성하게되면 들어간 데이터가 아무 것도 없을테니 size는 0으로 초기화해주고, legnth가 10인 Object타입 배열을 만들어 준 뒤 제네릭타입으로 형변환 해준다...

오리엔테이션 자료구조를 왜 배워야하는가? 자료구조를 잘 만들면 알고리즘이 단순해지므로 프로그래머가 편해진다. 효율적인 프로그래밍을 할 수 있다. 자료구조의 공부방법 그림을 이해하자. 1강. 자료구조란? 자료와 정보사이의 관계 자료는 Data. 정보는 Infomation. 자료의 가공결과가 정보다. 자료를 컴퓨터가 처리(가공)해서 정보로 바꿔준다. I = P(D) Infomation = Process(Data) 자료의 정의 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실. 정보의 정의 자료를 가공해서 의미있게 만들어낸 것이 정보다. 어떤 상황에 대해 적절한 의사결정을 할 수 있게 하는 지식으로서, 자료의 유효한 해설이나 자료 상호간의 관계를 표현하는 내용. 결정이나 판단에 사용될 수 있도록 자료의..