이진 탐색 최악의 경우의 수 구하는 방법은 무엇인가요?

정렬이 안되어있을때에 정렬 후 이진탐색을 하는 것 보다 선형탐색이 효율적인가요??

정렬까지 해야 할 경우 이진탐색의 성능

in 은 어떤 알고리즘으로 되어 있나요?

가만보면 알고리즘 대부분이 수학과 관련있는 것 같은데