Trending
-
테이블(Table) 탐색 연산은 O(1)의 시간 복잡도이므로, 단번에 탐색을 수행한다고 표현이 가능하다. 저장되는 데이터는 키(key)와 값(value)이 하나의 쌍을 이룬다. '값'은 반드시 '키'가 존재해야 하며,...
-
그래프 수학자 오일러(Euler)에 의해 1736년 고안됨. 버스와 지하철의 노선도, 출발지와 목적지에 맞는 최적의 경로 등에 사용. 정점(vertex)과 정점 사이를 연결하는 간선(edge)으로 구성.
Popular Posts
-
이진 트리 (Binary Tree) 정의 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 계층적 자료 구조입니다. 이 트리는 노드의 수가 많아지면 구조가 복잡해지지만, 자식 노드가 두 개 이하로 제한되기 때문에 탐색과 관련된 알고... -
스택과 큐는 컴퓨터 과학에서 중요한 데이터 구조로, 데이터를 효율적으로 관리하고 처리할 때 자주 사용됩니다. 이 두 구조는 각각 다른 방식으로 데이터를 처리하며, 다양한 상황에서 매우 유용하게 활용됩니다. 스택은 "후입선출(LIFO)...
댓글 없음:
댓글 쓰기