[일반] find()랑 binary_search()랑 차이점이 혹시 무엇인가요?

[익명(210.218)]

find가 훨씬 느린가요?

[jwpassion1(jwpassion)]

그러겠죠 find는 정렬이 필요 없으니 O(n) 대 O(logn) 아닐까요

[익명(222.101)]

find는 O(n) 이분탐색은 O(logn) 근데 이분탐색은 정렬됐을때만 쓸수있자나

[익명(210.218)]

ㅇㅎ 전 find도 알아서 정렬해서 이분탐색 하는줄 알았네요

[익명(211.250)]

정렬하면 n*lg n 이라 개손해인데 왜 굳이