본문 바로가기 메뉴 바로가기

노루의 씨분투 세상

프로필사진
  • 홈
  • 방명록
  • RSS
  • Github
  • Facebook
  • 글쓰기
  • 관리

노루의 씨분투 세상

검색하기 폼
  • 분류 전체보기 (57)
    • 인공지능 (2)
      • 통계학 (1)
      • 머신러닝 (1)
    • Javascript&Typescript (10)
      • Javascript (2)
      • Typescript (3)
      • Angular2 (4)
      • CSS (1)
    • Swift (3)
    • C, C++ (16)
      • C, C++ (12)
      • Qt Framework (3)
      • 자료구조 (1)
    • Java (0)
    • lua (1)
    • Windows (1)
    • Linux (17)
    • Mac (1)
    • Computer Science (1)
    • 오픈소스 (2)
      • Mir (2)
    • Idea (1)
    • 잡설 (2)
  • 방명록

bsearch (1)
C언어 bsearch() - 이진탐색 함수

bsearch 라는 함수는 특정 배열안의 값을 찾고자 할 때, 이진 탐색의 방법으로 빠르게 찾아주는 함수입니다. 단, 이진탐색이라는 특징 상 배열은 반드시 정렬(sorting)되어 있어야 합니다. * 이진탐색이란? - 가운데에서부터 탐색을 시작하며 오름차순으로 정렬되어 있는 배열의 경우, 찾는 값이 비교대상의 값보다 작으면 왼쪽에, 비교대상의 값보다 크면 오른쪽에 위치하게 됩니다. 배열을 계속 반씩 잘라가며 탐색을 하며, 따라서 배열의 개수 n에 대하여 O(log n)의 속도로 탐색이 가능합니다. 배열의 개수가 많아질수록 더욱 효과적이게 됩니다. 아래는 이진탐색의 예제입니다. 1부터 100사이의 임의의 숫자 10개가 배열안에 정렬되어 있습니다. 86을 찾고자 할때, 이진 탐색의 경우 아래와 같이 이루어집..

C, C++/C, C++ 2014. 2. 16. 02:27
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [번역] 자바스크립트는 어⋯
  • [번역] 아직도 NgZone이⋯
  • [번역] Zones(zone.js)를⋯
  • [번역] Angular에서 Zones⋯
최근에 달린 댓글
  • 참고되었습니다. 감사합니다. ^^
  • 네 다릅니다. euc-kr과 유니⋯
  • 좋은 글 감사합니다! 공식문⋯
  • 잘 참고했습니다 감사합니다!
Total
847,383
Today
19
Yesterday
271
링크
  • Hans's trace note
  • Holy Hacker
  • strata
  • onlywis
  • hyoj
TAG
  • lua table
  • JavaScript
  • ansi color
  • git proxy
  • git 설정
  • ECMA2015
  • 타입스크립트
  • Rx.js
  • terminal 색
  • ZONES
  • 안시 색상
  • 스위프트
  • Swift
  • 폰트 조정
  • Angular
  • 리눅스 터미널 색상
  • NgZone
  • qemu linux arm
  • vim
  • 우분투 16.04
  • observable
  • Zone.js
  • zone
  • QT
  • itoa
  • 챗봇
  • typeScript
  • C언어
  • angular2
  • 안시 컬러
more
«   2021/03   »
일 월 화 수 목 금 토
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      
글 보관함
  • 2018/04 (7)
  • 2018/02 (2)
  • 2018/01 (1)
  • 2017/05 (1)
  • 2017/04 (1)

Blog is powered by Tistory / Designed by Tistory