Search for a command to run...
Articles tagged with #searching-algorithms
이번 편은 이전 편으로부터 이어집니다. null 노드의 도입으로 코드는 한 층 간결해졌습니다. 그럼, 이제 탐색도 마저 구현해 볼까요? class SinglyLinkedListNodeImpl<T> implements SinglyLinkedListNode<T> { search(element: T): SinglyLinkedList<T> { let curr: SinglyLinkedListNode<T> = this; ...
![[TypeScript] 자료 구조로 담아내기. #13 - 연결 리스트(with. 탐색)](/_next/image?url=https%3A%2F%2Fcdn.hashnode.com%2Fres%2Fhashnode%2Fimage%2Fstock%2Funsplash%2F11KDtiUWRq4%2Fupload%2F9d73119b329ff023d19fc6162630671c.jpeg&w=3840&q=75)
이번 편은 이전 편으로부터 이어집니다. 지난 편에서 다룬 이진 탐색은 정렬되지 않은 배열을 대상으로 사용할 수 없습니다. 그렇다면 배열을 어떻게 정렬 상태로 유지할 수 있을까요? 가장 가까운 후임자 찾기 정렬 상태를 유지함은 삽입이 임의의 위치가 아닌 적절한 위치에 되어야 함을 의미합니다. 그럼 적절한 위치를 어떻게 결정할 수 있을까요? 새 요소의 위치는 현재 이보다 후임자이면서 가장 가까운 위치에 있어야 합니다. 이는 이진 탐색을 조금 변형...
![[TypeScript] 자료 구조로 담아내기. #7 - 배열(with. 정렬 유지)](/_next/image?url=https%3A%2F%2Fcdn.hashnode.com%2Fres%2Fhashnode%2Fimage%2Fstock%2Funsplash%2FUmtATYzUMDs%2Fupload%2F7157668ea3c990186166224d8405c0ed.jpeg&w=3840&q=75)
이번 편은 이전 편으로부터 이어집니다. 선형 탐색은 소규모 시스템에서는 충분히 빠릅니다. 하지만 대규모 시스템에서는 충분치 않을 수 있습니다. 일반적으로 배열을 정렬된 상태로 유지하면 더 빠른 속도의 탐색 알고리즘을 선택할 수 있습니다. 이진 탐색 이진 탐색은 정렬된 배열에서 선택할 수 있는 대표적인 탐색 알고리즘입니다. 이진 탐색은 목표가 아닌 대상을 범위로 소거하여 탐색 범위를 매우 빠르게 좁혀 나갈 수 있습니다. function bina...
![[TypeScript] 자료 구조로 담아내기. #6 - 배열(with. 이진 탐색)](/_next/image?url=https%3A%2F%2Fcdn.hashnode.com%2Fres%2Fhashnode%2Fimage%2Fstock%2Funsplash%2FB0jijv2X-U8%2Fupload%2F248ea6fa1aafed32e19fcde9f6942f56.jpeg&w=3840&q=75)