알고리즘 3

알고리즘 복잡도

알고리즘 계산 복잡도 이론(Computational complexity theory)What does O(log n) mean exactly? 복잡도 O(1) 입력 자료의 수에 관계없이 일정한 실행 시간을 갖는 알고리즘 O(log N) 입력 자료의 크기가 N일경우 log2N 번만큼의 수행시간을 가진다. O(N) 입력 자료의 크기가 N일경우 N 번만큼의 수행시간을 가진다. O(N log N) 입력 자료의 크기가 N일경우 N*(log2N) 번만큼의 수행시간을 가진다. O(N2) 입력 자료의 크기가 N일경우 N^2 번만큼의 수행시간을 가진다. O(N3) 입력 자료의 크기가 N일경우 N^3 번만큼의 수행시간을 가진다. O(2n), 입력 자료의 크기가 N일경우 2^N 번만큼의 수행시간을 가진다. O(n!) 입력 ..

it/etc 2016.12.02

컴퓨터 과학 공개 강좌 Top15

Lecture: Visual Navigation for Flying Robots 비행로봇 시각적 탐색 - 쿼드로이드등의 비행 로봇과 온보드된 센서 이용, 자동 3D건물 재건/검사 및 간단한 유지 보수 작업, 공공 장소 감시와 검색 및 구조 시스템 활용. Understanding Computers and the Internet 컴퓨터와 인터넷 이해 - 컴퓨터 전원을 켤때 컴퓨터 내부에서 무슨일이 있어나고 있는지 이해하고, 왜 인터넷을 통한 모든일이 감시될 수 있고, 컴퓨터가 웜에 감염되는 방법에 대한 이해를 위한 과정. Search Engines: Technology, Society and Business (YouTube) 검색 엔진: 기술, 사회 및 비즈니스 주제는 검색 광고 및 경매, 검색 및 개인 정..

it/etc 2014.07.13

그래프 자료구조

그래프 이론그래프 알고리즘 분류그래프 이론 분류 Graph thoery (그래프 이론) [강의노트]그래프 용어사전[PPT] 제 5강 그래프 알고리즘6장 그래프 알고리즘 - SlideShare 그래프(Graph)는 연결되어있는 원소간의 관계를 표현하는 자료구조이다.버스 노선도나 전철 노선도를 보면 여러 지역이프프 연결되어 있는지를 알 수 있다.나와 연관된 인간관계를 나타내느 인맥지도, 수도 배관에 대한 배수 시스템,물질 분자구조 등은 연결구조가 너무 다양하기 때문에 선형 자료구조나 트리로는 표현할 수가 없다.이러한 자료를 표현하기 위한 자료구조가 그래프이다.그래프는 모든 연결 구조를 표현할 수 있기 때문에 여러 분야에서 폭 넓게 이용되고 있다. 그래프는 연결할 객체를 나타내는 정점(vertex)과 객체를 ..

pe 2013.07.15
반응형