Hello Coding Chapter01

나는 현재 7개월에 가깝게 코딩을 배우고 있지만 알고리즘을 정말 한개도 모른다. 그래서 방송대 수업도 드랍햇다...(드랍당했다)

사실 공부하려고 마음은 많이 먹고 Doit 알고리즘 책도 사서 공부를 했지만 이해가 안되서 그냥 타자연습하는 느낌이 너무 강해서 이대로는 안되겠다 싶어서 다른책을 구매했다. 

https://book.naver.com/bookdb/book_detail.nhn?bid=11823284 

Hello Coding 그림으로 개념을 이해하는 알고리즘

(기억보다는 기록을 블로그를 정독하다가 추천받은책이다) 총 11 챕터니까 2주동안 완전 이해를 목표로 정독합니다 무조건!

 

그래서 오늘은 Chapter01 항상 시작은 좋다.

-이진탐색

탐색 ! 은 어떠한 데이터를 찾는것 이다. 책에서는 단순탐색(바보같은 탐색이라고...)과 이진탐색을 비교하면서 설명한다.

이진탐색(Binary-Search)은 알고리즘이다.

이진탐색을 사용하면 단계마다 절반의 값을 없앨 수 있다.

 

-알고리즘 실행시간(BigO표기법)

알고리즘의 속도는 시간이 아니라 연산 횟수가 어떻게 증가하는 지로 측정한다.

이진탐색은 단순탐색보다 빠르고 찾으려는 리스트의 원소 개수가 증가하면 상대적으로 더빠르다(훨씬)

 

-실습예제

배열의 2번째 값이므로 1이 출력, 리스트에 값이 없으므로 None