Algorithm (10) 썸네일형 리스트형 [알고리즘] 알고리즘의 기초 정리자료-1 🌷 알고리즘의 기본 자료구조 - 배열과 연결 리스트 배열은 같은 자료형을 갖는 여러 개의 데이터를 하나의 변수로 모아놓은 집합체 연결 리스트는 노드(데이터 필드 + 링크 필드로 구성)라는 저장구조를 이용하여 리스트를 표현하는 것 배열은 논리적인 순서와 실제 순서가 같기 때문에, 인덱스로 접근이 쉬우나 삽입, 삭제시 순서를 유지하기 위하여 데이터의 이동이 빈번 연결 리스트는 순차 접근 방식으로 비교하고 데이터의 접근이 포인터의 조작으로 삽입, 삭제가 원활 - 스택과 큐 - 트리와 그래프 - 이진 트리 🌴 대표적인 알고리즘 설계 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법 🍓 주요 O-표기 간의 연산 시간의 크기 관계 🌵 순환 알고리즘의 성능 (1) 분할정복 알고리즘 분할정복은 하향식으로 접근하는 .. [알고리즘] 근사 알고리즘 #근사 알고리즘 01 기본 개념 🌵 튜링 기계 NP 완전 문제를 살펴보기 전에, 튜링 기계에 대해서 알아보자. 튜링 기계 Turing machine - 컴퓨터의 이론적 모델, 결국 "주어진 입력과 알고리즘으로 동작하는 컴퓨터" - 구성 요소 → '테이프, 기호, 헤드, 상태, 규칙'로 주어진 테이프와 규칙에 따라 동작하는 기계 이런 튜링 머신은 1. 결정론적deterministic 튜링 기계 2. 비결정론적non-deterministic 튜링 기계로 나누어진다. 결정론적 튜링 기계 vs. 비결정론적 튜링 기계 - 결정론적 튜링 기계는 테이프의 위치를 바꾸거니 쓰인 기호를 바꿀 때 한 가지 상태로만 변경 가능하다. i.e. 순차 처리 컴퓨터 - 반면, 비결정론적 튜링 기계는 하나 이상의 상태로 바뀔 수 있.. 이전 1 2 다음
