목록알고리즘 (2)

Dev_bob

[알고리즘 개념]이진 탐색 알고리즘(Binary Search)

이진탐색은 정렬된 배열에서 특정 값을 찾는 알고리즘입니다. 이진탐색 알고리즘 구현 로직은 다음과 같습니다.배열의 중간 요소를 검사하고 목표값이 중간 값과 비교하여 검색 범위를 절반으로 줄여가며 작동합니다.시간복잡도:O(log n) 이진탐색 알고리즘은 반복문을 통한 이진 탐색과 재귀 함수를 사용한 이진 탐색이 있습니다.  반복문을 통한 이진탐색def binary_search_iterative(arr, target): left, right = 0, len(arr) - 1 while left  재귀함수를 이용한 이진탐색def binary_search_recursive(arr, target, left, right): if left > right: return -1 ..
알고리즘/알고리즘 개념 2024. 5. 21. 14:06
[알고리즘 개념] BFS

BFS(Breadth-First Search) 에 대해 알아보겠습니다. 앞서 공부한 DFS와는 어떤 차이가 있는지 비교해보겠습니다.BFSDFS탐색 방식 : BFS는 시작 노드에서 출발해 인접 노드를 모두 탐색 후 다음 인접 노드를 탐색자료구조 : 큐/queue를 주로 사용합니다.경로탐색: 최단 경로를 찾는데 유리합니다.모든 간선의 가중치가 동일하면, BFS는 최단 경로를 보장탐색방식: 시작 노드에서 출발하여 한 노드의 인접노드를 탐색하고 그 노드의 인접 노드를 탐색하며 깊이 우선으로 탐색자료구조 :Stack 또는 재귀호출을 사용하여 구현경로 탐색: 특정 경로를 탐색하거나 연결 요소를 찾는데 유리합니다.특정 상황에서는 최단 경로를 보장하지 않습니다. BFS는 시작 노드에서 출발해 인접 노드를 모두 탐색 후..
알고리즘/알고리즘 개념 2024. 5. 18. 16:48
이전 Prev 1 Next 다음