이진 검색 이진 검색:원소가 오름차순이나 내림차순으로 정렬된 배열에서 사용 ex) 5 7 15 28 29 31 39 58 68 70 95에서 39찾기 39는 중간 값 31 보다 큼 -> 31 뒤 부터 검색 39 58 68 70 95 39는 중간 값 68보다 작음 ->
하향식 분석 1.recur(3) 실행 2.4 출력 3.recur(2) 실행 왼쪽 화살표 끝날 때까지 따라감 -> 바로 윗 상자의 가운데 부분을 출력-> 이어 오른쪽 화살표 따라감 꼭대기 부터 분석하면 같은 함수를 여러 번 호출해야해서 비효율적 상향식 분석 아래부
동적 프로그래밍(Dynamic Programming): 어떤 문제를 풀기 위해 그 문제를 더 작은 문제의 연장선으로 생각하고, 과거에 구한 해를 활용하는 방식의 알고리즘 DP의 사용 조건 1) Overlapping Subproblems(겹치는 부분 문제) 재활용!!!!
참고 영상:https://www.youtube.com/watch?v=PNPIk3hc6ic&ab_channel=%EB%8F%99%EB%B9%88%EB%82%98 그리디(greedy): 당장 눈 앞에 보이는 최적의 상황만 쫓는 알고리즘 특징 1.특정 상황에서는 최적의 해
참고 https://data-marketing-bk.tistory.com/44 그래프 탐색 그래프 참고 https://m.blog.naver.com/k97b1114/140163248655 그래프 탐색 : 하나의 정점부터 시작하여 차례대로 모든 정점들을 한 번씩 방
작은거부터 : 오름차순 내부 정렬 : 하나의 배열 안에서 정렬 외부 정렬 : 데이터가 많아서 하나의 배열로 안되는 경우 선택,버블 생략 단순 삽입 정렬 주목한 원소보다 앞에다가 삽입한다. 선택 정렬과 비슷해 보이지만 값이 가장 작은 원소를 선택하지 않는다는 점이