[자료구조] 해시 테이블 (hash table) (2)
해시 함수
최근 포스트
[알고리즘] 이진 배열 탐색 (Binary array search)
이진 탐색은 숫자로 이루어진 크기 N을 가지는 입력값에서 특정 값을 찾기 위한 방법 중 하나로, 입력값...
[알고리즘] 알고리즘 성능 분석
프로그램 성능에 관한 고려 사항
[알고리즘] 토너먼트 알고리즘 (tournament-algorithm)
주어진 입력값들 중 최대(또는 최소)값을 찾는 알고리즘 중 하나로 토너먼트 알고리즘이 있다. 말 그대로...
[알고리즘] 시간복잡도와 공간복잡도
시간 복잡도(time complexity)는 알고리즘 내에서 수행되는 기본 연산(덧셈, 곱셈, 할당, ...
[자료구조] 배열 (array)
배열은 메모리상에서 N개의 값들을 1차원으로 연속적으로 배열한 자료구조이다. 여러 개의 값을 하나로 묶...
[알고리즘] 알고리즘 개요
알고리즘이란?
[자료구조] 큐(queue)
큐는 스택과 달리 양쪽 끝이 뚫려 있는 파이프 구조를 이룬다. 그래서 항목이 들어온 순서대로 접근도 가...