"알고리즘복잡도"의 검색결과 입니다.

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

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

연관검색어

알고리즘 성균관대 adsp 정렬 머신러닝 전산직 자료구조 정보보안기사 자료구조 알고리즘 기초 4장

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

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

"알고리즘복잡도" 검색결과 541-560 / 758건

Scheduling Problems 동시공학 과제

복잡도는 O(V2E)이므로, 최선의 경우에도 Floyd-Warshall 의 최단 거리 알고리즘보다 나을 게 없다.이 때 등장하는 것이 바로 Johnson 의 최단 거리 알고리즘이 ... 가 발생하면 Two-Commodity Network를 이용하여 해결 할 수 있을 것이다.부록1. Johnson's Algorithm1 도입1.1 최단거리 알고리즘의 소개주어진 그래프 위 ... 한 것이다. 흔히 사용되는 '고전' 최단거리 알고리즘들은 몇 가지 분류로 나뉘는데, 그 중 가장 유명한 것이 다음 세 가지인 것 같다.Dijkstra's shortest path

리포트 | 18페이지 | 1,000원 | 등록일 2012.11.01

다운로드 장바구니
[자료구조론] 각각의 정렬 알고리즘 분석

REPORTSortingAlgorithm목 차1. 정렬 알고리즘 소개2. 각 알고리즘의 소요시간3. 토의 및 결론5. 참고문헌6. 소스 코드1. 정렬 알고리즘 소개1 ... ) insertion Sort삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 배열 ... , 2, 1과 같은 데이터를 정렬할 경우가 worst 케이스가 된다.■ 평균 시간 복잡도 : O(n²)2) quick Sort퀵 정렬(Quicksort)은 리스트 가운데서 하나

리포트 | 11페이지 | 2,500원 | 등록일 2011.01.11

다운로드 장바구니
자료구조 - ADT(추상 데이터타입), 시간복잡도 연습문제

의 차집합을 구한다.}4. 시간 복잡도 함수 n2+10n+8을 빅오 표기법으로 나타내면?(1)O(n) (2)O(nlog2n) (3) O(n2) (4) O(n2log2n)∴ n2 ... (n2) O(nlogn) O(n!) O(2n)∴ O(1), O(logn), O(n), O(nlogn), O(n2), O(2n), O(n!)10. 두 개의 알고리즘 A와 B가 있 ... 다. A의 시간 복잡도 함수는 1000n2+1000이고 B의 시간 복잡도 함수는 2n이라고 하자. n의 값이 어느 정도 이상이어야 A가 유리한가?∴ 소스코드 결과#include

리포트 | 7페이지 | 1,000원 | 등록일 2011.09.25

다운로드 장바구니
자료구조 정렬

자료구조 정렬-버블정렬, 쉘정렬, 퀵정렬, 병합정렬, 기수정렬의 알고리즘과 시간복잡도입니다. ◎버블정렬#include #define MAX 10void swap

리포트 | 8페이지 | 1,000원 | 등록일 2012.05.01 | 수정일 2016.04.24

다운로드 장바구니
자료구조 10 - Graph(그래프) 연습문제 및 소스코드

에서 특정 정점의 차수를 계산하는 연산의 시간 복잡도는?(1) O(log2n) (2) O(n)(3) O(n+e) (4) O(e)09 다음 중 큐를 사용하는 알고리즘은?(1) 깊이 ... 우선 탐색 (2) 너비 우선 탐색(3) Dijkstra의 최단 경로 알고리즘 (4) Floyd의 최단 경로 알고리즘11 정점 V={1,2,3,4,5}이고, 간선 E ... (node !=NULL){degree++;node=node->link;}return degree;}시간 복잡도:O(e)(2) 진입 차수를 계산하는 함수int in_degree

리포트 | 5페이지 | 1,000원 | 등록일 2011.09.25

다운로드 장바구니
피보나치수열, c언어, 재귀함수, 자료구조

알고리즘(ALGORITHM)➢ Main Function사용자가 구하고 싶은 피보나치 수를 임의로 입력하게 한 다음, 그 N에 대하여 두 프로그램을 차례로 시행하게 한다. 재귀 함수 ... 하다.➢ 실제 출력 결과❏ 결과 분석 및 토의피보나치 수의 재귀 시간 복잡도는 2n-2을 exact bound로 하고 반복 시간 복잡도는 상수함수이기 때문에 시간 차이가 숫자가 커지 ... 적 효율성을 잘 고려하여 알고리즘 구현 방식을 결정하여야 한다./**** Homerwork01.c ****/#include // 입출력헤더파일#include // exit()을위한헤더

리포트 | 8페이지 | 1,000원 | 등록일 2012.11.20

다운로드 장바구니
[자료구조]이진트리 방식을 이용한 고객관리정렬프로그램

, 삭제, 출력, 탐색 기능의 프로그램∎ 기존 조회시스템의 탐색시간을 단축시킬 방법으로 이진탐색방법을 선택2. 알고리즘 & 시간 복잡도 분석 가. 알고리즘∎ 이진탐색 트리 삽입 ... 알고리즘insert_node(T, x) p ← NULL; t ← root; while t ≠ NULL do p ← t

리포트 | 10페이지 | 1,500원 | 등록일 2011.07.06

다운로드 장바구니
자료구조 - 시간복잡도 관련 프로그램들

1. f(x) = 시그마 a_i * x^i을 계산하는 알고리즘에 대하여a. 이를 자바프로그램으로 표현하시오b. 이 알고리즘에 대한 시간복잡도를 보이시오2. 버블정렬을 조사 ... 하여 자바 프로그램으로 작성하고 이 알고리즘의 시간 복잡도를 각 줄 단위로 계산해 보이시오.3. 아래 프로그램을 작성하여 실험 결과를 보이시오.1) Fibonacci수를 처음부터 50번 ... 째까지의 수를 재귀 알고리즘을 사용하여 출력2) HanoiTower문제에서 디스크 개수가 3, 4개일 때의 디스크 이동 순서를 출력4. a, b가 양의 정수일 때, 곱 a*b의 값

리포트 | 6페이지 | 1,000원 | 등록일 2005.03.20

다운로드 장바구니
컴퓨터와 it기술의 이해 연습문제 풀이4장

뿐만 아니라 예측모델링, 의사결정트리 분석 등 고급 수준의 기법도 지원한다. 수학 계산용 소프트웨어는 수학 공식이나 행렬 계산, 수치해석, 심지어 알고리즘 계산까지도 쉽게 수행할 수 있 ... . 데이터 시각화 프로그램은 데이터의 복잡도에 따라 2차원,3차원, 다차원 등 다양한 기법으로 데이트를 그림으로 보여주고 있다. 이와 같은 시각화 프로그램들이 어떤 분야에 활동

리포트 | 3페이지 | 1,000원 | 등록일 2015.09.11 | 수정일 2015.09.13

다운로드 장바구니
판매자 표지

빅데이터의이해4공통) 맵리듀스 빅데이터의 출현배경 수집-분석-적용-피드백의 관점에서 2014년∼2015년중 발표된 빅데이터 활용 사례를 찾아서 정리하시오

하는 알고리즘은 한번의 맵리듀스 절차를 통해 웨이블릿 시놉시스를 분산 환경에서 계산할 수 있으며, 분산환경의 네트워크상의 데이터 교환을 최소화하여 선형의 시간복잡도 내에서 최적 ... 한 기존의 알고리즘들이 이러한 맵리듀스 플랫폼 상에서 실행될 수 있도록 재구성되고 있다. 이에 본 논문에서는 분산된 맵리듀스 환경에서의 웨이블릿 시놉시스 생성 알고리즘을 제안한다. 제안

방송통신대 | 8페이지 | 4,000원 | 등록일 2015.09.21

다운로드 장바구니
[알고리즘 프로젝트] 단어 유사도 검색기 최종보고서

한 Hashing 과정의 역순이다. 다만, 검색 알고리즘에 있어서본 팀의 알고리즘이 효율적인 시간복잡도를 지니는 이유는, Null값 참조 유무에 따라,해당 검색어가 존재하는 지 없는지를 빠르 ... -> 문자열의 길이와 HashKey 값이 구해진 경우, Hash삽입 알고리즘의 시간복잡도는상수시간 내에 이루어진다. 그러므로 시간복잡도는 O(1) [ 단 LinearProbing 이 발 ... 01 강좌조( 2014년도 ) 컴퓨터 알고리즘 및 실습 (최종보고서)프로젝트명영문 맞춤법 검사 및 단어 추천 프로그램분야코드팀 구성보고서 작성팀원 0팀원 1최종보고서성 명작성자

논문 | 20페이지 | 3,000원 | 등록일 2015.04.02 | 수정일 2015.04.09

다운로드 장바구니
graph를 이용한 adhoc 네트워크 구현

)의 복잡도를 가지는 함수를 다시 정의해야 하기 때문입니다. 최단거리 연산을 위해 벨만 포드 알고리즘에 틀을 두고, 선택한 자료구조에 맞추기 위해 임의로 수정을 가해서 복잡도 O ... (n3)를 가지는 알고리즘이 되었습니다. 설계보고서에 자세하게 명시하지 않았던 예외처리 부분을 모두 구현했습니다. 복잡도로 상수 값을 갖는 함수들이 예외처리를 위해 선형 탐색 시간 ... 을 갖는 루프를 한 개 또는 그 이상 포함하므로 O(n) 또는 O(n2)의 복잡도를 갖게 되었습니다.7) Satisfaction for requirement 여러 가지 Input

리포트 | 9페이지 | 1,500원 | 등록일 2010.05.20

다운로드 장바구니
Stereo Vision For Semiconductor Chip Inspection

제목 : 반도체 칩의 정밀한 높이 측정을 위한 스테레오 비전 알고리즘 ( An Accurate Stereo Vision Method for Measuring the Height ... 을 통한 높이 측정 5. 좌표 변환 소프트웨어적인 카메라의 정렬을 이용한 높이 측정법은 의 복잡도를 갖는 매칭 점을 찾는 과정을 의 복잡도로 낮춰 준다 .제안 방법 미리 알고 있

리포트 | 19페이지 | 5,000원 | 등록일 2013.08.23

다운로드 장바구니
알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬

의 상대적인 위치가 정렬 후에도 그대로 유지제자리(in-place) 정렬: 입력 배열 이외의 별도 메모리에 저장되는 원소의 개수가 상수개를 넘지 않는 정렬 알고리즘...PAGE:3 ... 선택정렬최소 원소를 찾아 제자리에 위치O(n2) 시간 알고리즘..PAGE:40 30 20 40 10 5 10 30 151 5 20 40 10 30 10 30 152 5 10 40 ... ;if (MinIndex != i)Swap(&A[i], &A[MinIndex]);}} 선택 정렬 알고리즘..PAGE:6선택 정렬의 특징모든 키는 일단 제자리를 잡으면 이동하지 않

리포트 | 104페이지 | 2,000원 | 등록일 2013.06.14

다운로드 장바구니
전산 교재 비교 분석법

을 설명하기 전, 계산 복잡도를 설명함으로써, 학습자로 하여금 각 정렬들에 대한 시간분석도에 접근을 쉽게 나타내고 있습니다. 또한 정렬들을 그림과 알고리즘을 통하여 구조를 설명 ... ⑥ 합병 정렬⑦ 퀵 정렬⑧ 히프 정렬⑨ 기수 정렬⑩ 정렬 알고리즘의 비교⑪ 정렬의 응용: 영어사전을 위한 정렬난이도수준정렬이라는 항목을 한번도 접해보지 못한 초보자를 위한 수준설명 ... 에 대한 설명을 그림과 간략한 알고리즘으로 서술해 주었고, 정렬간의 시간분석도 비교를 통하여 어떠한 정렬이 더 효율적인 정렬인지를 설명하여 주었습니다. 이렇한 정렬들의 이론은 마지막

리포트 | 7페이지 | 1,000원 | 등록일 2011.01.24

다운로드 장바구니
Adaptive QRD-M in MIMO system

잡음 비(SNR) 영역에서 polynomial 복잡도를 가지는 장점이 있다. SD 알고리즘의 평균 복잡도는 Hassibi와 Vikalo에 의해 특정한 가정 하에서 문제 크기 ... 가 증가함에 따라 그 계산양이 지수적으로 증가하는 단점이 있다.이를 보완하기 위해 여러 가지 알고리즘이 제안되었다.2. V-BLAST(Bell Laboratories Layered ... Space-Time)- 다중 안테나를 사용해 데이터 전송률을 극대화시키는 다중화 기법 중 하나인 V-BLAST 큰 복잡도 없이 높은 주파수 효율을 얻을 수 있는 기술이다. 통상

리포트 | 12페이지 | 2,000원 | 등록일 2011.05.08

다운로드 장바구니
대칭적 암·복호 시스템과 비대칭적 암·복호 시스템의 비교 분석

을 아주 작게 만들 수 있기 때문에 실수할 확률은 매우 적다. 비트-연산 복잡도는 다항식 정도가 되어서 확률적으로 소수를 만드는 방법이라 결정적 알고리즘보다 많이 사용하게 되는 방법 ... ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥1ⅱ. Kerckhoff의 원리‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥1ⅲ. 암호 공격 유형‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥1ⅳ. 대칭키 블록 알고리즘 DES ... ‥‥‥‥‥‥‥‥‥‥‥‥‥‥1ⅴ. 대칭키 암호 알고리즘 AES ‥‥‥‥‥‥‥‥‥‥‥‥‥‥2Ⅱ. 비대칭적 암?복호 시스템‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥2ⅰ. 개요

리포트 | 5페이지 | 1,500원 | 등록일 2011.12.08

다운로드 장바구니
알고리즘 연습문제 1장

문제 4이분검색 알고리즘을 사용하여 다음에 삽입할 장소를 찾는 삽입정렬(Insertion Sort) 알고리즘을 작성하라.< 이분검색 알고리즘 변형 >>int search (int ... 이므로 정확한 평균 시간복잡도라고 할 수 없다.→ 최악일 때단위연산 - insertionsort 의 S[j]와 x의 비교, binsearch 안의 S[mid]와 x의 비교입력크기 ... 의 비교 횟수를 최악일 경우가 최악의 경우 시간복잡도가 된다.주어진 i에 대해서, x의 값이 S[j]의 값보다 항상 클 때, S[mid]와 x의 비교횟수가 가장 많게 된다. 최악

리포트 | 7페이지 | 2,000원 | 등록일 2004.10.16

다운로드 장바구니
알고리즘 장단점

순환적 알고리즘과 비순환적 알고리즘의 장.단점,시간복잡도1.6: 피나보치수열(순환적 알고리즘)장점.알고리즘 간단하다.코드가 쉽다.단점.수행시간이 많이 소요된다..스택에 대한 별도 ... 의 기억공간이 요구된다.시간복잡도1.7: 피나보치수열(비순환적 알고리즘)장점.수행시간이 적게 걸린다.단점.알고리즘 복잡하다.시간복잡도(n)1.8: 팩토리얼함수(비순환적 알고리즘 ... )장점.수행시간이 적게 걸린다..메모리 사용량이 적다.단점.알고리즘 복잡하다.시간복잡도(n)1.9: 팩토리얼함수(순환적 알고리즘)장점.알고리즘 간단하다단점.수행시간이 많이 소요된다.

리포트 | 1페이지 | 1,000원 | 등록일 2003.06.28

다운로드 장바구니
1장 연습문제 홀수번호 풀이

은 무엇인가?① 연산의 횟수② 프로그램의 컴파일 시간③ 프로그램이 차지하는 메모리의 양④ 입력 데이터의 총 개수→ 답: ①번. 시간복잡도함수는 알고리즘의 수행시간을 분석하는 것이 ... 므로 연산의 횟수를 나타내고, 연산횟수가 적을수록 유리하다.7.의 시간복잡도를 가지는 알고리즘이 1초에 입력 100을 처리한다. 이 알고리즘이 100초에 처리할 수 있는 입력의 개수 ... 는?→ 답: 10000. n=1일 때, 100을 처리한다. 따라서, n=100일 때,이다.(개정판)7.의 시간복잡도를 가지는 알고리즘이 1개의 입력을 1초에 처리한다. 이 알고리즘

리포트 | 5페이지 | 1,000원 | 등록일 2009.09.27

다운로드 장바구니

이전10개 23 24 25 26 272829 30 31 32 다음10개

파워링크

신청하기