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

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

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

연관검색어

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

바로가기

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

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

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

자료구조-정렬sort

)e. 합병정렬 merge sort; 최악의 경우 시간복잡도가 퀵정렬 보다 효율적이지만, 평균적인 수행속도 면에서는 비교시간이 걸리므로 효율이 떨어질 수 있으며 다른 알고리즘 ... .(n-1)+(n-2)+(n-3)+……+2+1= n(n-1)/2 , 약 n²/2 번의 비교연산을 수행한다.리스트상태에 따라 비교횟수가 줄어들기도 하며 시간복잡도는 O(n²)이다.최악 ... 크기가 작고 부분적으로 정렬이 되어있을 경우 적합하다.비교할 때마다 가장 앞에 삽입되게 될 때 시간복잡도가 높으며, 이때의 시간복잡도는 버블정렬과 비슷하다.최악의 리스트 ; 9

리포트 | 3페이지 | 1,500원 | 등록일 2009.01.08

다운로드 장바구니
암호수학이론 소수, 소인수, 나머지, 지수, 로그

.2 소수 판정 – list.9.2 소수판정. 9.2.1 Deterministic Algorithm. - 나눔 알고리즘. - A K S 알고리즘. 9.2.2 ... Probalbilistic Algorithm. - 페르마 검증. - 제곱근 검증. - Miller-Rabin 검증. 9.2.3 추천하는 소수 검증.• 결정적 알고리즘 : 정확한 답을 제시, 확률 ... 적 알고리즘에 비해 효율성이 떨어짐. • 확률적 알고리즘 : 비교적 정확하고 효율이 좋으나 항상 정확하지는 않음.9.*9.2.1 Deterministic Algorithm(1/2).▣ 나눔

리포트 | 71페이지 | 3,000원 | 등록일 2012.02.06

다운로드 장바구니
Vocoder란

이 된다. vocoder는 이러한 음성(voice)신호를 직접 변조를 가해서 보내는 것이 아니라, 아날로그 음성신호의 특성을 고려하여 별도의 알고리즘으로 음성을 디지털 변환 ... 화기는 비교적 낮은 전송 속도에서 만족할만한 음질을 얻을 수 있다는 장점이 있으나 코드북 탐색에 많은 계산량이 요구되므로 실시간 처리를 위해서는 효율적인 코드북 탐색 알고리즘이 필요 ... 하다.일반적으로 전송속도가 낮을때 일정 수준의 음질을 유지하려면, 음성 부호화기의 복잡성이 증가된다. 그러나 최근의 디지털 신호처리 기술및 VLSI 기술의 발전은 복잡도를 비교적 만족

리포트 | 3페이지 | 2,000원 | 등록일 2011.11.20

다운로드 장바구니
RIPEMD-160 정리

R E P O R T------------------------(RIPEMD-160)□ 해쉬함수의 개요○ 개요- 해쉬 알고리즘은 크게 DES와 같은 블록암호알고리즘에 기초한 해쉬 ... 알고리즘과 전용 해쉬알고리즘으로 나눌 수 있으며 블록암호 알고리즘에 비해 전용 해쉬알고리즘의 속도가 빠르므로 대부분의 응용에서 전용 해쉬알고리즘이 이용된다. 해쉬함수는 임의의 길이 ... 의 입력 메시지를 고정된 길이의 출력값으로 압축시키는 함수이다.□ RIPEMD-160 알고리즘○ RIPEMD-160의 배경- RIPEMD-160 메시지 다이제스트 알고리즘은 유럽

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

다운로드 장바구니
전산직공무원 자료구조론 요약 정리자료

은 명확해야한다- 유한성(finiteness) : 반드시 종료되어야 한다- 효율성(effectiveness)- 유효성, 실제성○ 알고리즘의 복잡도- 시간복잡도 : 추상적인 실행시간 ... : 합수의 집합, A: 공리(axiom)의 집합3. 추상데이터타입(ADT: Abstract Data Type)○ 알고리즘 : 특정한 일을 수행하는 명령어들의 유한집합○ 알고리즘의 요구 ... 는 신장트리이다○ Kruskal 알고리즘- 비용 값이 적은 간선부터 우선 선택하여 트리를 구성- 사이클이 생성되지 않도록한다- 간선수가 n-1개가 되면 중단○ Prim 알고리즘- 하나의

시험자료 | 30페이지 | 9,900원 | 등록일 2012.07.01 | 수정일 2019.08.14

다운로드 장바구니
자료구조 4장 연습문제 SortedList등등

하면서 합병을 하여 새로운 연결리스트를 만드는 알고리즘 merge를 작성하라. a와 b에 있는 노드들은 전부 연결리스트로 옮겨진다. 작성된 알고리즘의 시간복잡도도 구하라. -> 시간 ... 복잡도 = O(n3)27. 배열을 이용하여 숫자들을 입력 받아 항상 정렬된 상태로 유지하는 리스트 SortedList를 구현하여 보라. 다음의 연산들을 구현하면 된다.28. 단순

리포트 | 9페이지 | 2,000원 | 등록일 2008.10.18

다운로드 장바구니
빅데이터 레포트

다양한 데이터 소스. 복잡한 로직 처리, 대용량 데이터 처리 등으로 처리 복잡도가 매우 높으며 이를 해결하기 위해 통상적으로 분산처리 기술이 필요하다.(3). 방대한 처리 데이터 ... 이 있으며, 자연어 처리, 문서처리가 용이하고 관계성 분석과 시멘틱 분석이 가능하다, 또한 학습 및 추론, 신경망, 유전자 알고리즘의 특성을 가지고 있다. 세 번째로는 평판 분석

리포트 | 16페이지 | 2,000원 | 등록일 2014.06.19

다운로드 장바구니
BranchandBound

기 때문에 복잡도를 따지기 쉽지 않다. 그렇기 때문에 알고리즘의 성능을 비교하기 위해 동작시간을 이용하는 편이 좋다[3].4. 실험 및 분석본 실험은 표 1과 같은 시스템에서 실시 ... 분기한정법 기반의0-1 Knapsack 알고리즘 성능 측정요 약0-1 배낭채우기는 도둑이 챙겨갈 수 있는 총 무게를 초과하지 않으면서 아이템의 총 값어치가 최대로 담기위한 문제이 ... 시간도 늘어나는 것을 실험을 통해 알아봤다.1. 서 론알고리즘은 주어진 문제를 효율적으로 해결할 수 있는 방법을 의미하는데 알고리즘이 사용되는 분야는 고집적 회로(VLSI) 설계

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

다운로드 장바구니
[소프트웨어공학] 4~8장요약정리

. 실제이 더 효율적이다. 지수 함수에 비례하는 알고리즘은 문제 해결을 위하여 많은 시간이 소요된다. 따라서 알고리즘에 의한 방법으로는 구현이 불가능하다. 지수함수의 복잡도를 갖는 문제 ... 사이의 관계를 파악하는 작업*인터페이스설계: 서브시스템 사이의 인터페이스를 설계하고 정의하는 작업*프로그램 설계: 시스템의 컴포넌트가 되는 모듈, 즉 프로그램의 알고리즘에 대한 ... 을 찾아보는 방법이다. 알고리즘에 의한 방법과는 달리 문제의 해를 얻는다는 보장이 없다. 그러나 휴리스틱에 의한 프로그램은 수행 시간이 짧다. 결국 휴리스틱 프로그램은 효율성과 문제

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

다운로드 장바구니
P2P의 네트워크 구조와 디스커버리 기법, 장점과 분야

성(Scalability)5.2 성능(Performance)5.3 신뢰성(Reliability)5.4 복잡도의 증가5.5 불안정한 환경5.6 보안5.7 상호 호환성6. 그리드 ... 기 때문에 최악의 경우 검색 메시지는 k*TTL개수만큼 발생될 수 있다.(4) GUESS 기법R이 알고리즘은 ultrappeer의 개념을 기반으로 한 방법으로, 각 피어들은 해당 ... 하는 ultrapeer에 접속하게 되며, ultrapeer는 자식 피어(child peer:leaf-node)들의 프락시 역할을 수행하게 된다. GUESS 알고리즘을 이용한 메시지 흐름

리포트 | 33페이지 | 3,000원 | 등록일 2009.10.22

다운로드 장바구니
[소프트웨어공학]【A+】상세 설계와 UI 설계

은 자세한 알고리즘을 기술 모듈의 내부 자료에 대한 설명을 포함 프로그램 구조도와 함께 시스템의 동작 상태를 예측할 수 있는 근거 제공 예 소수확인 숫자 결과 Module 소수 확인 ... ( 숫자 , 결과 ) 내부자료 : .... 처리기능 : 숫자보다 작은 이미 구한 모든 소수로 나누어 나머지가 0 이 아니면 결과는 소수이다 . 4알고리즘 설계 상세설계의 표현 ... ) 상태천이도 (state transition diagram) 행위도 (action diagram) 5알고리즘의 선택 정확성 모듈이 정확하게 수행되지 않는 조건을 점검 예 : 음수

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

다운로드 장바구니
[자료구조] 버블,선택,삽입,퀵 소트를 비교하는 레포트

을 수행하게 되고, 최악의 경우 시간복잡도는으로 비교적 느린 수행 시간을 갖는 알고리즘이다.(2) 선택정렬(Selection sort)1. 정의버블정렬의 자리바꿈 횟수를 줄임 ... )로 구분된다.정렬은 주어진 상황에 따라 최적의 알고리즘을 선택해야 하며, 사용하는 컴퓨터의 시스템 특성, 정렬할 자료의 양, 초기 자료의 양, 키 값의 분포, 작업공간의 크기 ... , 키의 비교 횟수, 자료의 이동 횟수 등이 정렬 알고리즘을 선택할 때 고려해야 할 사항들이다.[2] 정렬의 종류정렬에는 방법에 따라 분류가 된다.정렬 구분정렬의 종류삽입법삽입정렬

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

다운로드 장바구니
[알고리즘][유전자알고리즘][뼈나이측정알고리즘][동기알고리즘][에지디텍션알고리즘]알고리즘의 자료구조, 알고리즘의 성능, 유전자알고리즘, 뼈나이측정알고리즘, 동기알고리즘, 에지디텍션알고리즘에 관한 분석

object)2. 자료구조(Data structure)3. 자료 객체란4. Data Abstraction5. ADT에 대하여Ⅱ. 알고리즘의 성능1. 공간 복잡도(Space c ... omplexity)1) 고정 공간 요구2) 가변 공간 요구2. 시간 복잡도(Time complexity)3. 설명Ⅲ. 유전자 알고리즘1. 유전자 알고리즘의 특징2. 유전자 알고리즘의 수행 ... 알고리즘의 자료구조, 알고리즘의 성능, 유전자 알고리즘, 뼈나이측정 알고리즘, 동기 알고리즘, 에지디텍션 알고리즘에 관한 분석Ⅰ. 알고리즘의 자료구조1. 자료 객체(Data

리포트 | 15페이지 | 6,500원 | 등록일 2009.04.13

다운로드 장바구니
[공학]분할 및 정복 발표 보고서

과 Strassen알고리즘의 시간 복잡도가 Ο(n2.81)이됨을 살펴본다.[ 그림 1 ] [ 그림 2 ]두 개의 2 x 2 정방행렬의 결과 값의 원소가 있는 C 행렬의 각원소의 값 ... 다.그리고 덧셈/뺄셈 연산에 대해서 복잡도를 구해 보면 아래와 같다.만약 n이 2의 거듭제곱이 아니면, 우리는 위의 알고리즘 3.2를 사용하기 위하여 행렬의 행(열)이 2의 지수 ... = L[index]; } // n-1 번 비교if (L[index] < min) {min = L[index]; } // n-1 번 비교}}위 알고리즘 3.3의 복잡도를 결정하는 것

리포트 | 17페이지 | 2,500원 | 등록일 2007.06.29

다운로드 장바구니
유지보수 발표 자료

웨어 형상 관리 9.2.1 관리적인 측면 9.2.2 기술적인 측면9.3 소프트웨어 척도 9.3.1 복잡도 측정 9.3.2 Halstead 의 척도 9.4 유지 보수 방법 및 도구 ... 의 크기 , 복잡도 , 자료의 크기 등 프로세스 척도 ( 개발 과정에 대한 것 ) : 제품 개발에 걸리는 시간 , 비용 , 일정 등의 예측과 진행 상황을 알아보기 위한 척도 9.3 ... 소프트웨어 척도McCabe 가 제안한 척도가 가장 널리 알려짐 . 복잡도를 사이클로매틱 ( cyclomatic ) 수 , 즉 그래프에 있는 리전 (region) 의 수로 결정

리포트 | 40페이지 | 4,000원 | 등록일 2010.05.27

다운로드 장바구니
C로 배우는 쉬운 자료구조 연습문제 2장

의 능력나. 팀 의사 전달다. 제품의 복잡도라. 소프트웨어 사용자의 능력6. 소프트웨어의 재사용으로 얻어지는 이익이 아닌 것은? (2004년 기출문제)가. 표준화의 원칙을 무시 ... 은? (2005년 기출문제)가. 정정(Corrective) 보수나. 품질(Qualify) 보수다. 적응(Adaptive) 보수라. 예방(Preventive) 보수15. 알고리즘 ... 성: 한정된 수의 작업 후에는 반드시 끝나야 한다.· 실행성: 모든 명령이 수행 가능해야 한다.· 효율성: 효율적, 실용적이어야 한다.16. 다음의 알고리즘을 순서도를 사용하여 표현하시오.

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

다운로드 장바구니
큰정수의 곱셈

1. 프로그램 목표큰 정수의 곱셈 계산법으로서 좀 더 효율적인 알고리즘의 접근으로 시간복잡도의 최소화를 이룬다. 예전부터 쓰던 정수의 곱셈은 초등학교 시절 배운 것으로서 2차 ... 의 시간 복잡도를 지니고 있다. 하지만 분할정복법이라는 방법을 이용해서 좀 더 짧은 시간복잡도를 지닌 프로그램을 만든다. 이 과제를 수행하면서, 알고리즘에 따른 시간복잡도 최소화에 대 ... 해서 다시 한번 생각해보고, 그것을 실제 프로그램에 접목시키면서 효율적인 알고리즘의 개발감각을 높이는 발판을 마련한다.2. 프로그램 구성n개의 숫자를 약 n/2개의 숫자로 된 2개

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

다운로드 장바구니
[공학]최대값 및 최소값 알고리즘

및 최소값을 구하는 알고리즘을 분석하여 그 둘의 복잡도를 비교한다.2. 알고리즘 3.3 : 순차적 찾기 알고리즘1) 알고리즘 3.3문제 : 1차원 배열(리스트)에서 최소값 및 최대 ... max에는 20, 최소값 min에는 0이 들어가게 된다.3) 알고리즘의 복잡도 분석내림차순으로 정렬된 경우(최악) : 2(n-1)올림차순으로 정렬된 경우(최선) : (n-1)max ... . 복잡도 비교분할 및 정복에 의한 방법이 25%가량 더 능률적이다.(비교연산을 적게한다)재래의 방법분할 및 정복에 의한 방법알고리즘 복잡도2n - 2n - 2분할 및 정복의 방법이 25

리포트 | 7페이지 | 1,500원 | 등록일 2007.06.03

다운로드 장바구니
선형블록 부호, 터보부호

를 이용한 부호기의 구현은 불가능하다. 대신 부호어를 필요할 때마다 만들어서 복잡도를 줄이는 것은 가능하다. 선형 블록부호를 형성하는 부호어의 집합은 n차원2진 벡터 공간의 k차원 ... vector가 codeword로 생성되고 이러한 codeword가 전송된다.정의:터보부호란 연접부호화 구조에 부호열의 복호화를 위한 반복 알고리즘을 더한 것이다.이때 연접부호화는 두개 이상

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

다운로드 장바구니
일회용 비밀번호(OTP : One Time Password)와 해쉬함수

은 알고리즘을 통해 일회용 패스워드를 생성하는 방식을 말한다.OTP 인증 과정은 다음과 같다 위의 그림에서와 같이 OTP 토큰은 인증 서버와 공유하고 있는 시간 정보와 seed 값 ... 을 해쉬와 같은 알고리즘을 통해 OTP 값을 생성하고 이를 login Server로 ID와 함께 전송한다. ID와 OTP를 전송받은 Login Server는 해당 정보 ... 고 있는 알고리즘과 동일한 알고리즘을 이용해서 패스워드를 생성하고 이 값과 수신한 OTP 값이 동일한지 여부를 확인하여 Login Server에 검증 결과를 알려준다.일회용 비밀번호

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

다운로드 장바구니

이전10개 25 26 27 28 293031 32 33 34 다음10개

파워링크

신청하기