"시간복잡도"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 자료구조 암기노트 알고리즘 기초 2장 정렬 adsp 머신러닝 7급 전산직 자료구조 문제 정보보안

판매자 표지는 다운로드시 포함되지 않습니다.

"시간복잡도" 검색결과 881-900 / 1,178건

[자료구조]Graph - MST(Minimum Spanning Tree) 설계

head vertex에 대한 edge의 총 수가 e개 만큼 필요하다.결국 head vertex를 구성하기 위한 시간은 n이고 각각의 연결을 하기 위한 시간은 e이므로 그래프를 구성하기 위한 시간복잡도는 O(n+e)가 된다. ... 가 필요하다. 이 때 head vertex를 구성하기 위해서는 n개의 vertex를 생성하여 그래프 클래스 내 저장하므로 n의 시간이 걸리고, 각각의 vertex를 잇기 위해서는 모든

Non-Ai HUMAN
| 리포트 | 22페이지 | 1,000원 | 등록일 2006.07.26

다운로드 장바구니
[자료구조] 순차탐색 이진탐색

은 검색할 데이터가 사전에 정렬되어있어야하며, 정렬하는데 많은 시간이 소요되는 경우에는 비효율적이다. 삽입과 삭제가 많이 발생하는 경우에도 정렬이 많이 필요함으로 부적합 ... 를 완전 이진 트리로 나타냈을 때 깊이를 d라 가정하면 d=log n + 1 이다.- 따라서 이진 탐색에 있어서의 최악의 경우는 최대 log n + 1 번 비교하여 찾게 되며 시간 ... 복잡도는 O(log n)이 된다.⑤ 이진 탐색 트리- 이진 탐색에 적합하도록 만들어진 자료구조가 이진 탐색 트리이다.- 이진 탐색 방법에서 N/2번째 노드에 해당하는 것이 루트 노드

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,000원 | 등록일 2009.04.25

다운로드 장바구니
자료구조 마방진 프로그램소스

,255,555,955등으로 변환 시켜 시간의 복잡도가 점근적 표기로 계산된 값에 근사함을 보인다.2. 본론1) 내용시간 복잡도란 프로그램 P에 의해 소요되는 시간 T(P)는 컴파일 ... count; //계수int size; //정방형의 크기int count_size=0; //시간의 복잡도를 표시하기 위한 변수// 명령문을 수행할때마다 시간의 복잡도를 계산한다.c ... ount_size++;//시간복잡도 1증가printf("Ener the size of the square: "); // 출력문count_size++;scanf("%d",&size

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,000원 | 등록일 2004.10.10

다운로드 장바구니
[알고리즘]TSP(Travelling Salesman Problem) 프로그램

- 먼저 TSP에 대해서 모든 가는한 경로를 살펴보는 O(n!)의 복잡도를 가지는 알고리즘과 Minimum Spanning Tree를 이용한 알고리즘(prim 알고리즘)을 이용 ... 도면에서 최적화된 결과를 얻을 수 있다.3. 구현한 알고리즘의 분석 및 예상 결과 - 최초 문제에서 약 1분이내의 시간을 가지는 n의 값을 선택하여 결과를 비교하라고 하여, n ... 이 적을때부터 차례대로 그 차이를 알기위해 2씩 차이를 두어 linear한 결과를 얻고자 했다. - n이 11이 되었을 때, 약 2분의 시간이 소요 되었으며, 그 이상의 개수에 대

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,000원 | 등록일 2006.09.13

다운로드 장바구니
[알고리즘]알고리즘

- Quicksort 알고리즘, 재현식 산출, 평균시간 복잡도를 적용한 시간복잡도 분석- Quicksort를 동료또는 후배에게 설명하고 이해시키시오.- 제출자료 : 설명 및 질

Non-Ai HUMAN
| 리포트 | 10페이지 | 2,000원 | 등록일 2006.04.07

다운로드 장바구니
4G의 발전 배경과 동향(4세대 이동통신)

, 정지 중 1Gbps급의 속도를 제공하는 무선 통신 기술여기서 1Gbps의 능력은 300MB짜리 MP3 음악파일 100곡을 2.4초, 2시간짜리 고화질영화 1편(700MB)은 불과 5 ... Convergence: 2G, 3G, WLAN, WMAN, WPAN 등을 융합※ 특정한 하나의 기술이 아니라, 기존의 여러 시스템들을 통칭하는 개념* 비젼위와 같은 목표로 시간, 장소, 대상 ... 의 부반송파를 복조하기 위해 사용되는 FFT에 의해 그 복잡도가 결정된다.- 그러나, 복잡도는 단일 반송파 변조 방식에 비해 크게 감소된다.- FFT 및 단일 탭 등화기 (간단한 채널

Non-Ai HUMAN
| 리포트 | 14페이지 | 2,500원 | 등록일 2008.04.06

다운로드 장바구니
중학교(중등) 영어교육(영어과)의 중점과 운영계획, 중학교(중등) 영어교육(영어과)의 단계형수준별교육과정, 중학교(중등) 영어교육(영어과)의 지도방법, 중학교(중등) 영어교육(영어과)의 평가 분석(중학교영어)

상세화Ⅲ. 중학교(중등) 영어교육(영어과)의 운영계획1. 1학년1) 수준별 교육 과정 운영 계획2) 1학년 영어 교과 연간 시수 운영 계획3) 창의적 교육 활동 시간 운영 계획4 ... ) 교과 중점 특색 사업2. 2학년1) 수준별 교육 과정 운영 계획2) 연간 시수 운영 계획3) 2학년 수준별 하반 창의적 교육 활동 시간 운영 계획4) 교과 중점 특색 사업(영어 ... 경시대회)3. 3학년1) 창의적 교육활동 시간 운영 계획2) 교과 중점 특색 사업Ⅳ. 중학교(중등) 영어교육(영어과)의 단계형수준별교육과정1. 재이수형1) 운영절차 12) 운영절차

Non-Ai HUMAN
| 리포트 | 10페이지 | 5,000원 | 등록일 2010.04.12

다운로드 장바구니
[공학기술]알고리즘의 상세분석과 병행프로세서- 데커(dekker), 피터슨(Peterson), Lamport 알고리즘- 분석

을 나타내며, 시간복잡도로 측정한다.기억장소 사용량은 알고리즘을 수행하기 위해서 필요한 기억장소의 양을 나타내며 공간복잡도로 측정한다.Ⅱ. 병행 프로세스1 결정성과 경쟁 조건1 ... 때문에, 적절한 자료 구조의 선택과 효과적인 알고리즘의 설계는 기억장소와 실행 시간의 효율화에 중요한 요인이 된다.2. 최적의 알고리즘1) 입력(Input)외부로부터 제공되는 0 ... 한다. 따라서 최소한 한번 이상은 실행된다.5. 알고리즘 분석1) 알고리즘 분석 목적 : 문제가 요구하는 기억 장소의 양과 실행 시간을 예측하고 확인함으써, 이를 개선할 수 있는 방법을 모색

Non-Ai HUMAN
| 리포트 | 13페이지 | 2,000원 | 등록일 2007.07.09

다운로드 장바구니
유비쿼터스이해

U-혁명FM라디오기반 데이터방송 스폿이란 기술개발로 일상생활에서 필요한 뉴스, 날씨, 교통, 주식 및 기타 개인정보등의 문자 메시지를 실시간 제공 BMS프로젝트 GPS와 무선송수신 ... 기를 장착하고 자신의 운행위치 및 상태와 배차간격, 도착 예정시간이 실시간으로 제공, 목적지까지의 소요시간과 노선정보 등의 각종 정보를 스스로 제공 UFID프로젝트 지형지물 관리 ... 적 과제 : 지속적인 기술보완을 통해 프라이버시 문제를 극복 전략 필요, 법체계의 정비 등 사회적인 인프라의 구축도 선행 되어야 함. 정보의 복잡도가 기하급수적으로 높아질 것이므로 이

Non-Ai HUMAN
| 리포트 | 27페이지 | 2,000원 | 등록일 2008.11.19

다운로드 장바구니
MPEG-2

을 하되, 이에 따라 많아지는 움직임 벡터의 양을 효과적으로 줄이는 방식이다. 이 방식은 B 프레임을 생략하여 부호화에 따른 지연 시간과 복잡도를 줄이고자 할 때의 보완 수단 ... -3를 표준화하기로 결정하였었다. 그러나 MPEG-2 표준화 작업은 훗날 HDTV 표준을 위한 MPEG-3를 따로 만들 시간이 없음을 감안하여 MPEG-3를 흡수하여 HDTV 품질 ... 티 기능은 MPEG-2에서 새로이 도입된 개념으로서, 공간 스케일러빌리티, 시간 시케일러빌리티, SNR 스케일러빌리티등이 있다. 공간 스케일러빌리티는 우선 화면을 공간 해상도가 낮

Non-Ai HUMAN
| 리포트 | 13페이지 | 3,000원 | 등록일 2010.05.01 | 수정일 2022.04.13

다운로드 장바구니
[공학]데커 알고리즘 (Dekker Algorithm), 피터슨 알고리즘 (Peterson Algorithm)

과 기억장소 사용량이다.작업량은 알고리즘이 수행하는데 소요되는 시간의 양을 나타내며, 시간복잡도로 측정한다.기억장소 사용량은 알고리즘을 수행하기 위해서 필요한 기억장소의 양을 나타내 ... 며 공간복잡도로 측정한다.6. 알고리즘의 수행시간 의존요인프로그램에 대한 입력.컴파일러에 의해서 만들어지는 코드의 특성.프로그램을 실행하기 위하여 사용되는 기계에 관한 명령문의 성질 ... 의 수행시간 의존요인Ⅲ. 병행프로세스1. 병행프로세스2. 프로세스의 종류Ⅳ. 상호배제 문제의 해결 및 데커알고리즘 (Dekker Algorithm), 피터슨 알고리즘 (Peterson

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,500원 | 등록일 2007.08.01

다운로드 장바구니
100엔 스시

시스템 : 신선도 유지품질봉사정신에 입각한 가족적 · 개방적 분위기서비스 접점관리적 요소주문 과정 제거 : 대기 시간 최소화서비스 능력 계획공급자의 수시 유통이 가능한 지역 입지 ... 화접객원의 접객 뿐 아니라 요리사의 제조까지도 가시선 내에 존재 ☞ 후방 접객원, 내부 상호 작용, 지원프로세스의 존재 모호★ 전략적 포지션닝100￥すし복잡도다양성(재량권)높음낮 ... 후 부조화 감소고객과 밀접한 접촉 신뢰감 형성서비스 대기 시간 대폭 축소 높은 신선도 제공주문 과정 생략 조리 시간 축소서비스 프로세스의 전 부분 가시화움직이는 실제 메뉴 메뉴

Non-Ai HUMAN
| 리포트 | 17페이지 | 1,500원 | 등록일 2008.05.22

다운로드 장바구니
실시간 시스템분석 및 설계

적인 대기 행렬 모형)의 처리 상태를 표현하고 자료흐름은 처리 상태들 간의 변환으로 표현실시간 시스템 성능평가 방법2. 시뮬레이션 방법 - 실세계를 반영한 모형은 일정한 복잡도 수준 ... 실시간 시스템 분석 및 설계1. 실시간 시스템의 특성 2. 실시간 시스템 성능평가 방법 3. 실시간 소프트웨어 설계실시간 시스템의 특성실시간 시스템 - 통제된 시간과 속도 등 ... 의 제약하에서 고속으로 데이터를 획득하고 통제작업을 수행 - 공익 및 군 관련 시스템 등 단일 특수 목적의 응용분야에서만 활용 ☞ 안전감시 시스템, 교통관계 시스템 등실시간 시스템

Non-Ai HUMAN
| 리포트 | 18페이지 | 1,500원 | 등록일 2007.12.02

다운로드 장바구니
[프로그램소스]과일 받아먹기 프로그램 소스

성을 가진다.(ms)** 어느 정도 시간이 경과할 때마다 새로운 과일 혹은 동물이 생성되어야 한다.** 이들은 WM_TIMER 메시지를 발생시키는 주기이다.#define REFRESH ... LEFT -1#define RIGHT 1** 그래픽 프로그래밍의 복잡도를 낮추기 위해 윈도우 크기를 고정한다.(pixel)#define MAX_WINDOW_SIZE_X 970// X축

Non-Ai HUMAN
| 리포트 | 6페이지 | 1,000원 | 등록일 2006.06.22

다운로드 장바구니
[컴퓨터]정렬탐색 종류 및 알고리즘

정렬의 종류 및 알고리즘(1) 버블 정렬한 원소와 바로 옆 원소끼리만 비교를 해서 순서가 거꾸로이면 위치를 맞바꾸는 대입만 죽어라고 하는 알고리즘입니다. 시간 복잡도는 O(n^2 ... 메모리도 전혀 필요없어서 비용 대 성능도 대단히 뛰어납니다.하지만 이 알고리즘은 '띄엄띄엄'을 어떻게 설정하는게 가장 좋을지가 엄밀하게 알려져 있지 않아 시간 복잡도를 O(n^2 ... 긴데, 실행 시간은 퀵 정렬이 다른 알고리즘들보다 기막힐 정도로 짧습니다. 중간값이라는 뭔가 적당한(모호한) 값을 선택해야 하고, 최악의 경우 시간 복잡도가 O(n^2)에 메모리

Non-Ai HUMAN
| 리포트 | 13페이지 | 1,000원 | 등록일 2005.11.26

다운로드 장바구니
[자료구조]배열로 구현한 Sparse matrix곱셈(희소행렬)

임)- Worst case 시간 복잡도가 O(nml)보다 크면 안된다.-입력은 화일로부터 받는다.-잘못된 입력(곱할 수 없는 두 행렬인 경우, 원소가 부족한 경우 등)에 대해서 ... 했습니다.시간 복잡도는 처음에는 n의 4제곱으로 하였는데 교수님 말씀을 듣고 n3승으로 하

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,000원 | 등록일 2006.06.26

다운로드 장바구니
2009 IEDM 주요 반도체업체 차세대 반도체 기술전망(IEEE International Electron Devices Meeting)

- Gate-fist와 Gate-Last로 HK/MG의 통합 루트가 주류를 이룰 것임, 열적 효율성, 공정 복잡도 및 비용 측면이 주요 differentiator로 작용? Gate ... /SONOS : 게이트전극의 전하 공급으로 erase saturation 유도, 하부 Oxide 층이 얇아질수록, 전하체류시간이 악화되는 trade-off가 있음- DRAM

Non-Ai HUMAN
| 리포트 | 23페이지 | 3,500원 | 등록일 2010.05.07

다운로드 장바구니
[자료구조]BST(Binary Search Tree) 설계

을 호출하게 되므로, O(n)의 시간복잡도를 가진다.2) Save recoard to CData object하나의 레코드의 필드의 수를 m이라고 하자.이 레코드를 읽어들여서 해당 ... ), SavePrintRecord는 m = O(m)이다.어떠한 Command를 수행하더라고 시간복잡도는 O(m)이므로 이 함수의 전체적인 시간복잡도 역시 O(m)이 된다.3) Insert Node to BST

Non-Ai HUMAN
| 리포트 | 24페이지 | 1,000원 | 등록일 2006.07.26

다운로드 장바구니
분산 데이터 베이스

- 러 부분으로 나누어 저장하여 부하를 분산- 데이터 중복을 통한 백업체계 : 검색시간을 절약하고 장애로 인한 데이터 손실 발생 시 피해를 최소화- 독립성(호환성) : 서로 다른 ... 되지 않는데이터는 원격지에 배치하여 작업효율성 증대단점? 여러 사이트간의 조정을 위해 복잡도 증가 → 소프트웨어 개발 비용 증가? 분산 알고리즘의 정확성 판단 어려움 → 치명적인 ... . 분ybrid이미 존재하는 데이터베이스의 복잡도가 심하여 bottom up 적용 이 어려운 경우? 분산데이터베이스의 구현방식기법내용기법분할(partition)- 해당 테이블을 어떻게

Non-Ai HUMAN
| 리포트 | 10페이지 | 1,500원 | 등록일 2007.12.02

다운로드 장바구니
AVR 자율과제 엘레베이터 제어장치

게 한다.3) 엘리베이터 이동시와 도착시의 시간을 적당히 준다.4) 이동중에 이동경로 상에 다른 층에서의 호출이 있을 경우 경유하고 이 동후에 경로는 목적층에 도착후에 다시 그 층 ... 층을 운행해야 했으므로 연산의 복잡도가 높았다. 우선 전체 표시는 LCD였으므로각층의 운행은 Shift를 하여 해결하였고 현재의 층을 나타내는 변수와 입력을 나타내는 변수를 비트 ... 었다. 그리고 만약 프로그램을 해결할시에 하드웨어도 실제와 비슷하게 구현하려고 하였다. 그러나 실제로 해보니 엘리베이터는 선형적인 입력도 아니고 시간적인 입력에 대한 처리 또한 아니

Non-Ai HUMAN
| 리포트 | 12페이지 | 3,000원 | 등록일 2009.12.08

다운로드 장바구니

이전10개 40 41 42 43 444546 47 48 49 다음10개

파워링크

신청하기