문제에서 하한 best case를 물었기에

Linear Search O(1)  - 첫 data에서 바로 search 성공

Binary Search O(1) - 첫 binary index data에서 바로 search 성공

Selction Sort (N^2) - 상한,하한 동일

Bubble Sort (N) - change되는 data가 없다면 loop 종료

따라서 답은 이진검색 - 선형 검색 -  버블정렬 - 선택정렬

문제를 적다보니 물어보려고 왔다가 이해됬네요 이진 하향을 logN이 아닌가  착각해서..오류가 있는줄알았네요