Linear Search (Naive Search)The simplest solution to the Nearest Neighbor Search problem is to compute the distance from the query point to every other point in the database, keeping track of the "best so far".이 방식에서는 모든 가능한 데이터를 하나하나 비교하여, 원하는 결과를 찾는 방식.따라서, 탐색 데이터 구조를 활용하지 않고,단순히 데이터베이스의 모든 항목을 순차적으로 검사Linear Search는 Naive Search 또는 Brute Force Search라고도 불리며,$O(dN)$의 시간 복잡도를 가짐$N$ : the Cardin..

QueueQueue는 자료구조 중 하나로 선입선출(FIFO, First-In-First-Out) 방식으로 동작함.즉, 먼저 들어온 데이터가 먼저 나가는 구조를 가짐.일상적인 예로 줄서기를 생각하면 이해하기 쉬운데, 줄의 맨 앞에 있는 사람이 먼저 나가고 새로운 사람은 줄의 맨 뒤에 서게 됨. 주요 용어 및 동작Element (요소):Queue에 저장되는 데이터의 단위. Item이라고도 부름.Enqueue (삽입):Queue의 뒤쪽에 새로운 요소를 추가하는 동작.Dequeue (삭제):Queue의 앞쪽에서 요소를 제거하는 동작.Front (첫 요소):Queue에서 가장 먼저 들어온 요소.Rear (마지막 요소):Queue에서 가장 최근에 추가된 요소. 활용 예시프로세스 스케줄링: 운영 체제에서 CPU에 작..

XML(eXtensible Markup Language)은 데이터를 저장하고 전송하기 위해 설계된 범용 마크업 언어(Universal markup language )임.XML은 통신이나 네트워크 (웹 포함)에서 데이터를 교환하는 표준 방법으로 널리 사용됨.HTML과 유사한 Tag(태그) 기반 구조를 가지고 있음.Tag란 angle bracket( )으로 둘러싸인 keyword나 text를 가리킴.그러나 HTML과는 달리, XML은 데이터의 표현보다는 데이터의 구조와 의미를 기술하는데 중점을 둔다.최근 들어서는 JSON, YAML등이 보다 많이 쓰이는 추세임.XML의 주요 특징:확장성사용자가 태그를 자유롭게 정의 가능다양한 종류의 데이터 처리에 적합 자체 기술성데이터와 데이터 설명(태그)을 함께 포함문서 ..

Bipartite GraphNode (or Vertex)들을 edges의 구성에 따라 2개의 집합으로 나눌 수 있는 Graph. Nodes의 전체 set이 2개의 subset으로 나누어지며, 같은 subset에 속하는 node들 간에는 edge가 존재하지 않음. Graph에 대한 건 다음 URL을 참고:https://dsaint31.me/mkdocs_site/ML/ch08/datastructure_graph/ BME228Graph Network (object들의 연결관계)를 나타내는 자료구조의 일종으로 node(or vertex, 정점)와 edge(or connection)로 구성된다. Object(node로 표현됨)들의 관계 등을 연결시켜서 Network로 표현해주는 모델. 여러dsaint31.me D..

TTL : Transistor-Transistor LogicTTL이란 Transistor-Transistor Logic의 약자이며,Transistor들을 조합한 Combinatorial Circuit 으로Diode와 Transistor를 조합한 Diode-Transistor Logic(DTL)에서Diode를 Transistor로 대체한 회로를 의미함.이는 IC로 쉽게 구성할 수 있고 저전력 고속동작을 보장함.TTL 회로는빠른 속도로 작동하고,디지털 전자 장치에서 널리 사용되며,특히 컴퓨터와 같은 고속 디지털 시스템에서 사용됨.그리고 TTL Level로 불리는 전압의 특정 범위를 통해 TTL회로는 논리 상태를 나타내어 신뢰성과 간섭 내성을 높임.TTL LevelTTL(TTL: Transistor-Trans..

Pipelining (파이프라인 기법)컴퓨터 과학에서 프로세서의 성능을 향상시키기 위해 Instructions를 분할된 단계로 나누고, 여러 Instructions의 각 단계를 동시에 수행하는 기법. Pipelining을 통해 여러 명령어를 동시에 처리할 수 있어 전체 처리 속도가 증가됨: Super Scalar 는 기본으로 Pipelining을 가정한 구조임.  기본개념파이프라이닝의 기본 개념은 다음과 같음:분할 단계:프로세서의 작업을 여러 단계로 나눕니다.일반적인 단계는 명령어 인출(Fetch), 명령어 디코딩(Decode), 명령어 실행(Execute), 메모리 접근(Memory Access), 결과 쓰기(Write Back)임.4단계로도 처리되는 이 경우 Memory access가 빠짐.동시 처리..