Introduction

이분법 사고방식에 대해서 설명하는 장이다.

Content

1. 무엇을 이분법 이라고 하는가?

하나를 두개로 나누는 방법이나 두개 중 하나를 고르는 방법을 이분법이라고 한다.

2. 어디에 이분법을 사용 하는가?

프로그래밍에선 정말 많이 쓰인다. 대표적으로 이진트리 검색을 들 수 있다. if ~ else 문도 이분법이다. 유명한 문제로는 "몇층에서 떨어졌는가?" 를 맞출 때 사용 한다.

참조 링크

Digression

함수 복잡도를 표기하기 위해 O 표기법을 사용하는데, 이때 log2^n 로 표기 된다. 여기서 n은 모든 경우의 수이다. 여기서 2가 바로 이분 검색을 의미한다.

  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 라이프코리아트위터 공유하기
  • shared
  • 카카오스토리 공유하기

댓글을 달아 주세요

">
  1. Favicon of https://www.ikpil.com 농사를 짓는 게임 프로그래머 최익필

    명제와 이분법은 닮았군. 참이나 거짓을 판별하는 것, .. 두개로 결론 내리는것 이분법