나 알고리즘 좆도모르는데 이진탐색 뭐좀 물어봐도 되냐

[익명(203.123)]

순차탐색이 O(n)이고 이진탐색이 O(log n)이라서 이진탐색이 우위에 있다는건 알겠음

근데 정렬을 생각하면 

순차탐색 vs 정렬+이진탐색 이 되는거 아님? 

그럼 이진탐색은 

1. 정렬이 되어있는게 확실한 상황에서만 씀

아니면

2. 자주 불러올 알고리즘에서 쓰는거라서 정렬을 미리 한번 해놓고 계속 정렬된걸 쓰는 거임

아니면

3. 순차탐색 vs 정렬+이진탐색 을 해도 정렬+이진탐색이 시간복잡도가 낮음

뭐가 맞는거임?

[힘의노짱(qldrmffld)]

2

[익명(175.223)]

보통은 1번상황임. 탐색이 잦은경우 2번이나 3번도 가능할수있겠네

[익명(59.3)]

플스에 알고리즘 도감 그거 봐보면 어느정도 감올껄 나도 그거 보고 시작하니까 좋더라 - dc App

[익명(203.123)]

다들답변고마웡

[루비(118.216)]

1. 사전 어플에 단어를 넣고 찾는다고 하자. 사전 데이트를 미리 정렬 시켜서 어플을 출시하면 이진탐색으로 엄청 빨리 찾겠네용^^

[컴퓨터(182.213)]

이진탐색은 데이터가 정렬되어 있다는 가정하에 사용할 수 있음.