DSA기초

지금 유데미에서 Scott Barrett의 Data Structures & Algorithms - Java 강의를 듣고 있는데 정말 좋다. 자료 구조나 알고리즘 강의를 여러 개 사고 책도 읽어 봤는데도 조금도 이해를 못해서 좌절을 맛보고는 했는데... 스캇 선생님의 강

이중 연결 리스트

Stack Queue

Binary Search Tree

해시 테이블부터는 일시정지 버튼 계속 누르고 생각 많이 했다. 이해가 적어도 어느 정도는 될 때까지 생각하고 답을 찾고 넘어왔다. 그래서 총 20분 정도 되는 영상을 3시간을 보았다. .... :) 모레 면접볼 때까지는 이제 알고리즘 공부는 스탑하고 대신 면접 끝나면

vortex = nodeedge = connection (mostly bi-directional)vortex의 plural형 = vertices

팩토리얼 4!를 계산한다고 생각해보자 저 메서드의 풀이과정을 적어보면1인 경우에 함수가 끝나야 한다.살펴보면 return 안에서 또 메서드가 실행되고 실행된다.이 경우 call stack 참고로 재귀함수는 call stack 을 발생시키기 때문에 return이 없거나

인접한 두 숫자를 비교해서 조건에 들어맞으면 자리 바꿈6개의 숫자가 있다면 첫 번째 숫자는 다섯 번만 비교하면 됨참고로 merge sort는 copy를 발생시키고 bubble sort는 그렇지 않기 때문에, 버블 소트는 space complexity가 O(1).버블 소

break down : O(log n)....배열을 아이템이 하나가 될 때까지 계속해서 반으로 쪼갠다. 이 작업을 재귀로 수행.merging : O(n) ...... 다시 합침merge sort : O(n log n)

pivot 메서드는 helper function (muck like 'merge function' was for a merged sort)pivot은 array에서 중간 인덱스/값그렇지만 swap을 반환한다{4, 6, 1, 7, 3, 2, 5} 라는 배열을 정렬. 그런