문돌이 Theo

  • 홈
  • 태그
  • 방명록
  • GitHub

이진 검색 1

Sequential Search & Binary Search (순차검색과 이진검색)

설명 검색이란 저장되어 있는 자료 중에서 원하는 항목을 찾는 작업 목적하는 탐색 키를 가진 항목을 찾는 것 탐색 키(search key): 자료를 구별하여 인식할 수 있는 키 검색의 종류 순차 검색 (sequentail search) 이진 검색 (binary search) 순차 검색 (Sequential Search) 일렬로 되어 있는 자료를 순서대로 검색하는 방법 가장 간단하고 직관적인 검색 방법 배열이나 연결 리스트 등 순차구조로 구현된 자료구조에서 원하는 항목을 찾을 때 유용함 알고리즘이 단순하여 구현이 쉽지만, 검색 대상의 수가 많은 경우에는 수행시간이 급격히 증가하여 비효율적 2가지 경우 정렬되어 있지 않은 경우 정렬되어 있는 경우 정렬되어 있지 않은 경우 검색 과정 첫 번째 원소부터 순서대로 ..

Algorithm 2021.02.16
1
더보기
프로필사진

방문자수Total

  • Today :
  • Yesterday :

My GitHub Contribution

Loading data ...
  • 분류 전체보기 (91)
    • Python (9)
    • Web (33)
      • HTML & CSS (2)
      • Django (14)
      • JavaScript (13)
      • Vue.js (4)
    • Algorithm (31)
    • DB (4)
      • SQL (2)
    • Git (4)
    • AWS (1)
    • ETC (9)

Tag

Promise, github, 퀵 정렬, 비트 연산, 핸즈온, JS 기초, JS 심화, dfs, 클린코드, 머신러닝, LinearRegression, django, DRF, 1:N, vue.js, 핸즈온 머신러닝, machine learning, Python, Django REST Framework, 머신 러닝,

최근글과 인기글

  • 최근글
  • 인기글

Copyright © Theo Oh Corp. All rights reserved.

  • GitHub

티스토리툴바