Mathematics & Computation

Binary Search - 정렬된 배열에서 특정한 값을 찾는 알고리즘 - 탐색 구간을 반으로 나누느 과정을 반복하여 동작. 탐색 키의 값이 중간 항목의 값보다 작으면 구간을 하위 반으로 좁히고, 그렇지 않으면 상위 반으로 좁힘. - 리스트가 오름차순으로 정렬되어 있어야 올바르게 작동. - 시간복잡도 : O(log₂n) 입력크기가 증가함에 따라 탐색 시간이 매우 느리게 증가 Binary Search Algorithm - 정렬된 리스트의 중간값 선택 -> 탐색 키와 중간 값 비교 -> 리스트에 하나의 키만 남았고, 탐색 키와 일치하지 않으면 탐색 실패 -> 중간값보다 작으면 왼쪽 부분 리스트 , 중간값보다 크면 오른쪽 부분 리스트 확인 Binary Tree - 각 노드가 최대 두 개의 자식 노드를 갖는 트..

Stack array - 후입선출 (LIFO) Last in First out - push(insert), pop(delete), stack_full, stack_empty - top = -1 (empty stack) Stack array c 코드 써보기 Stack linked list c 코드 써보기 Queue - 선입선출 (FIFO) First In First Out - enqueue(insert), dequeue(delete),queue_full, queue_empty - Front(제일 밑) = Rear(제일 최근) = -1 (empty queue) Circular Queue (Ring Buffer) - 큐의 형태가 원형, 큐의 끝과 시작이 연결되어있어 데이터를 추가할 때 배열의 끝에 도달하면 다..