pythaac의 개발노트

  • 홈
  • 태그
  • 방명록

이진 검색 1

[파이썬 알고리즘 인터뷰] 18장 - 이진 검색

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 이진 검색 (Binary Search) 정렬된 배열에서 타겟을 찾는 검색 알고리즘 시간 복잡도 O(log n) 이진 탐색 트리(Binary Search Tree)와의 차이 이진 탐색 트리 - 정렬된 구조를 저장하고 탐색하는 '자료구조' 이진 검색 - 정렬된 배열에서 값을 찾아내는 '알고리즘' 이진 검색의 구현 mid를 구할 때 보통 (left+right) // 2를 사용 그러나 두 수의 합으로 인해 오버플로우가 발생할 수 있음 따라서 다음과 같이 구함 mid = left + (right - left) // 2

책읽기 2021.08.12
이전
1
다음
더보기
프로필사진

  • 전체
    • 책읽기
    • 고민하기
    • 후기
    • 코딩테스트
    • 데이터 엔지니어링
      • Docker
      • K8s
      • 클라우드
      • Prometheus
      • 데이터 분석
      • 데이터 플랫폼
      • SRE
    • 프레임워크
      • Spring
      • React Native
    • 툴
      • Github
      • IntelliJ
      • 크롬
      • AWS
    • 정리하기
      • 계획하기
      • DR
    • 만들기
      • MAMA COCO
      • EagleEye
    • CS
      • MySQL
      • 운영체제
      • 알고리즘과 자료구조
      • 네트워크
      • 데이터베이스
      • 웹
      • 언어
      • 개발론
      • 리눅스
    • 개발자란
      • 이민석교수님
      • 블로그

Tag

클라우드, 인턴, 2018, Spring, 프로그래머스, 파이썬, 백준, 알고리즘, 쿠버네티스, 블라인드, Kubernetes, 2021, 인터뷰, 스프링, k8s, 2019, 카카오, 설치, 파이썬 알고리즘 인터뷰, DR,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바