이진탐색

1부터 100까지 임의의 숫자를 생각한다음 그 생각한 숫자를 맞추는 게임을 해보자!
술게임할때 업다운이 생각난다 ㅎㅎ
1부터 100까지 계속 올라가면서 맞출라고 하면 친구들한테 뺨을 맞거나 분위기를 곱창내며 벌주를 졸라 마실것이다
그래서 끊어서 맞추기로 했다 대충 50? 이라고 했는데 업! 이러길래 그럼 67? 이랬는데 다운이라고 한다
음.. 그럼 60? 이랬는데 다운이라고 한다 마지막 기회 55라고 했는데 맞췄다 그래서 술게임 한사람이 술마심 ㄱㅇㄷ
이렇게 크게크게 답을 맞춰나가는걸 이진탐색이라고 책에서 알려준다

로그를 잘 알아둬야 한다길래 까먹을거 같아서 남겨본다

log10 의 100은 몇일까 ? 답은 2다 ㅅㅂ 왜 2인지 이해가 안됐는데 
100이 될라면 10을 두번곱해야하니까 답이 2라고 한다 수학은 어렵다.. 즉 로그는 거듭제곱의 반댓말이라고 하며 
자주 등장한다고 한다! 
컴퓨터를 잘할라면 수학을 등한시 하지 말자 !! 

 

이진탐색을 로그시간 , 무식하게 1부터 100까지 맞추는걸 단순탐색(선형시간)이라고 한다.

 

참고로 난 수포자였다 고등학교떄 수학점수 제일 낮았던게 8점.. 이런 내가 수학을 공부하고 개발자가 되기 위해 고군분투 하고 있다..