검색 알고리즘 성능 비교

seungwon·2023년 3월 2일
Binary Search Treearrayhash이진탐색
0

알고리즘

목록 보기
4/4
  1. Array에서의 순차 검색 : O(N)
  2. 정렬된 Array에서의 순차 검색 : O(N)
  3. 정렬된 Array에서의 이진 탐색 : O(logN)
  4. 이진 탐색 트리
  • 평균 : O(logN)
  • 최악의 경우 : O(N)
    -> complete binary tree/균형 tree : O(logN)
  1. 해시 검색 : O(1)
profile
seungwon
이전 포스트

3. 연결리스트

0개의 댓글