binarysearch 썸네일형 리스트형 C# BinarySearch와 검색 알고리즘 성능 비교 이 글은 C#에서 Array.BinarySearch, List.BinarySearch 사용법과 선형 검색(Linear Search) 대비 성능 차이를 간략히 정리합니다. 정렬 여부, 비교자 일관성, 데이터 크기에 따른 선택 기준을 함께 제시합니다.1. BinarySearch 개요BinarySearch는 정렬된 컬렉션에서 O(log n)으로 대상을 찾는 알고리즘입니다. 선형 검색은 O(n)으로 단순하지만 데이터가 커질수록 비용이 빠르게 증가합니다. BinarySearch는 반드시 같은 기준으로 정렬이 되어 있어야 하며, 찾는 값과 정렬 기준(Comparer)이 일관되어야 합니다.2. 기본 사용법 (배열/리스트)// 배열에서 BinarySearchint[] data = { 1, 3, 5, 7, 9 };int.. 더보기 이전 1 다음