IT기술/알고리즘4 [수학용어정리] 공집합? 차집합? 대칭차집합? https://namu.wiki/w/%EC%A7%91%ED%95%A9#s-4.1 집합 개요 "전체는 부분보다 크다" 라는 명제가 있다. 만일 존재가 전체와 부분으로 나뉠 수 있다면 이 명제는 증명될 필 namu.wiki 나무위키에서 참조해봤습니다. 공집합. ∥A∥=0, 즉 원소가 없는 집합. 따라서 모든 집합의 부분집합이 될 수 있다. 빈 집합을 의미합니다. 차집합. 두 집합 사이의 겹치는 원소를 제외하는 연산. 'A 차집합 B'는 A−B 또는 A∖B라 쓴다. 2024. 2. 11. [알고리즘] 이분탐색 이해하기 이분탐색 이라는 메뉴가 알고리즘에서 자주 사용되는 것 같아 정리를 해보려고 합니다. 이분 탐색이란? 오름차순으로 정렬된 배열을 반복적으로 반으로 나누어 target이 선택될 때까지 탐색하는 알고리즘입니다.. 반으로 나누는 기준은 중간값(mid) 입니다. 중간 값(mid)과 비교하여 검색값(X)을 찾습니다. 중간 값을 찾아야 하기 때문에 반드시 정렬된 배열에서만 사용할 수 있습니다. 중간 값(mid)을 선택하여 검색값(X)과 비교합니다. 검색값(X)이 중간 값(mid)보다 작으면 중간 값(mid)을 기준으로 왼쪽으로 다시 탐색, 크다면 오른쪽으로 다시 탐색합니다. 중간 값(mid) = low + (high + low) / 2 (인덱스기준) 예시로 찾고자 하는값이 41일 때, 배열의 시작 지점이 low가 되.. 2024. 1. 9. 알고리즘 공부 시작하기, 어떻게 시작해야할까?(백준 문제 풀어보기) 보호되어 있는 글 입니다. 2023. 8. 7. 이진 트리 & 인진 탐색 트리 (BST: Binary Search Tree) 여러 가지 트리의 모습 트리 구조는 편리한 구조를 전시하는 것 외에 효율적인 탐색을 위해 사용하기도 한다. 수많은 선배 개발자들은 효율적인 탐색을 위해 고민하고 발전시켜 새로운 트리의 모습을 만드는 노력을 했다. 그래서 트리 구조는 가지고 있는 특징에 따라 여러 가지 이름으로 불린다. 많은 트리의 모습 중, 가장 간단하고 많이 사용하는 트리에 대해 알아보자. 👉 많이 사용하는 트리 이진 트리(binary tree) 이진 탐색 트리(binary search tree) 🌲 정 이진 트리 (Full binary tree) 정 이진 트리는 각 노드가 0개 혹은 2개의 자식 노드를 갖는다. 🌲 완전 이진 트리 (Complete binary tree) 완전 이진 트리는 마지막 레벨을 제외한 모든 노드가 가득 차 있.. 2023. 5. 17. 이전 1 다음
