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

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

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

연관검색어

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

바로가기

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

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

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

판매자 표지

[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

복잡도 및 공간 복잡도를 계산하는 단계는? (2019출석) (1강-16쪽)정확성 분석알고리즘 기술효율성 분석알고리즘 설계해설)[1-2] 기본 자료구조최대 개수의 노드를 갖는 높이 4인 ... 에 대한 연쇄적 곱셈 문제를 해결하는 알고리즘의 시간 복잡도는? (2019기말) (5강-39쪽)O(n)O(nlogn)O(n2)O(n3)해설)차원이 각각 3×2, 2×4, 4×1인 세 ... 거리 문제두 문자열 X와 Y에 대한 스트링 편집거리 알고리즘의 시간 복잡도는? (단, X의 길이는 n, Y의 길이는 m이다) (2018출석) (6강-11쪽)O(n+m)O(nm)O

방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

다운로드 장바구니
알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명

-conquer)앞서 정리한 내용과 같이 분할정복 방법의 기본 원리는 크고 복잡한 문제를 작은 크기로 분할하여 해결해야할 문제의 복잡도와 규모를 줄여서 해결하는 알고리즘 설계기법이 ... 으며 분할된 문제의 크기가 작게 유지할 수 있다. 하지만 만일 문제의 분할이 균형을 이루지 못한다면 오히려 분할정복 방법을 사용한 알고리즘의 복잡도가 보다 증가할 수도 있다. 이와 같 ... 해답에 도달하는 것이 가능해진다. 예를 들어 살펴보게 되면, 지수 복잡도 알고리즘에 이를 적용하는 경우 다항 시간으로 감소시킬 수 있으며 다항 시간 알고리즘의 차수를 감소는 것

방송통신대 | 5페이지 | 4,300원 | 등록일 2020.07.07 | 수정일 2020.10.12

다운로드 장바구니
기수정렬 보고서

1. 알고리즘기수 정렬(radix sort)은 낮은 자릿수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이다. 자릿수가 고정되어 있으니, 안정성이 있고(이때 ... 데이터들 간의 상대적 순서는 보존되어야 한다.) 시간 복잡도는 O(dn)이다. (d는 가장 큰 데이터의 자릿수) 기수 정렬은 비교 연산을 하지 않으며, 무엇보다도 전체 시간 복잡도 ... 성 때문에, 부동소수점 실수처럼 특수한 비교 연산이 필요한 데이터에는 적용할 수 없지만, 사용 가능할 때에는 매우 좋은 알고리즘이다.입력한 수열은 몇 개의 키로 분류된다. 예를 들

리포트 | 17페이지 | 5,000원 | 등록일 2019.06.22

다운로드 장바구니
2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

에서 (n^2) ④ O(n^3)정답 4O(n(n-1)(n+1)/6) = O(n^3)교재 79 p 2018 대체시험43.두 문자열 X와 Y에 대한 스트링 편집거리알고리즘의 시간 복잡도 ... 정렬 알고리즘이다.④ 시간 복잡도 을 갖는다.정답 2기수 정렬은 데이터 분포 기반 정렬이며, 시간 복잡도는 O(n)을 갖는다. 특징으로는 입력원소의 값의 자릿수가 상수일 때 유용 ... 2020학년도 1학기 기말시험(온라인평가) 제출용교과목명 : 알고리즘학 번 :성 명 :연 락 처 :평가유형 : 과제물형 (과제물형, 주관식형, 혼합형 중 해당 유형 표기)----

방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

다운로드 장바구니
머신러닝의 기초

일이 코드로 명시하지 않은 동작을 데이터로부터 학습하여실행할 수 있 도록 하는 알고리즘을 개발하는 연구 분야2. 일반화- 훈련(학습) 이후 새롭게 들어온 데이터를 정확히 처리할 수 ... 있는 능력3. 알고리즘 유형3-1. 지도 학습- 데이터에 대한 Label(명시적인 답)이 주어진 상태에서 컴퓨터를 학습시키는 방법- 훈련 데이터로부터 하나의 함수를 유추해내 ... 게 생겼다 라고만 설명(학 습)하면 다음에 수박(과일)을 보고 공이라고 인식한다6. 과대적합, 과소적합, 정확도 와의 관계- 모델의 복잡도가 증가할수록 훈련 세트(훈련 데이터)의 정확

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

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

알고리즘별 효율성 실습 정리 레포트

최종보고서프로젝트 과제명 : 정렬알고리즘 효율성 분석교과목명담당교수팀 명팀 원제 1 장 프로젝트 주요 내용1) 세부 내용 1- 삽입 정렬, 퀵 정렬, 선택 정렬, 셸 정렬, 히프 ... (오름차순) >< 효율 순위(복잡도,시간) >2. 순차 검색, 이진 검색 평균 비교 횟수 출력- 배열 1만개(범위 1~ 1000000)에서 난수(범위 1 ~ 1000000)을 찾음.

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

다운로드 장바구니
01.자료구조와 알고리즘

을 빅오 표기법으로 나타내면?답 : (3) O(n²)차수가 가장 큰 항이 전체의 값을 주도하기 때문에 최고차항 만을 고려해도 충분하다.6. O(n²)의 시간 복잡도를 가지는 알고리즘 ... 의 알고리즘 A와 B가 있다. A의 시간 복잡도 함수는 1000n² + 1000 이고 B의 시간 복잡도 함수는 2ⁿ 이라고 하자. n의 값이 어느 정도 이상이어야 A가 유리한가?답 ... 과 S2의 교집합을 구한다. → S3 = S1 ∩ S2Difference(S1, S2) /S1과 S2의 차집합 또는 여집합을 구한다.4. 시간 복잡도 함수 n² + 10n + 8

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

다운로드 장바구니
컴퓨팅적 사고 Computational Thinking

(Abstraction) 문제의 복잡도를 줄이기 위해 기본 주요 개념의 정의를 설정하는 단계 알고리즘과 절차화 (Algorithms Procedures) 지금까지의 문제를 해결하기 위한 ... 적으로 조직화하고 데이터를 분석하는 것 - 모델과 시뮬레이션 같은 추상화를 통해서 데이터를 표현하는 것 - 알고리즘적 사고 ( 일련의 단계적 순서 ) 를 통해서 해결책을 자동화하는 것 ... ) 프로그래밍도구를 이용하여 알고리즘을 컴퓨터가 이해할 수 있는 형태로 표현하여 문제 해결 과정 및 결과를 확인함 - 추상화된 문제를 컴퓨터의 언어로 바꾸는 과정 - 알고리즘을 도출

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

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

알고리즘, 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오

사용하는 것으로 용도에 차이가 있다. 공간복잡도는 다이스트라는 V^2(인접행렬), V+E(인접리스트)이고, 플로이드는 V^2이다.2. 차이를 통해 이해한 점플로이드 알고리즘이 다 ... 알고리즘주제: 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오내용 : 최단경로 구하기의 대표적 알고리즘인 다이스트라(Dijkstra)알고리즘과 플로이드 ... 알고리즘의 특성과 차이를 설명하시고 본인이 느끼고 이해한점을 설명하세요~1. 다이스트라 알고리즘과 플로이드 알고리즘 특성의 차이다이스트라 알고리즘(Dijkstra algorithm

리포트 | 2페이지 | 2,000원 | 등록일 2018.09.13 | 수정일 2018.09.14

다운로드 장바구니
방통대 ) 2020 )알고리즘

알 고 리 즘컴퓨터 과학과과제 내용① 알고리즘의 대표적인 설계기법인분할정복 방법(2장),동적 프로그래밍 방법(3장),욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,② 각 ... 방법들이 적용된 알고리즘(또는 문제)의 종류와각각의 특징/성능을 간단히 정리하시오.교재 2~4장 (강의 3~8강)A4 2~3매 (표지제외)제출파일: 아래한글 또는 MS-word ... 을 두 부분배열로 분할, 각 부분배열에 대해서 퀵 정렬을 순환적으로 적용하는 방식, 피벗 위치에 따라 시간 복잡도가 달라진다.성능 : 분할 함수 : 피벗을 기준으로 두 부분배열

리포트 | 5페이지 | 5,000원 | 등록일 2020.05.10 | 수정일 2021.10.12

다운로드 장바구니
프로그래밍과 알고리즘의 사용과 중요성, 알고리즘 수업

을 통해 해결할 수가 있는데, 바로 계산복잡도(시간복잡도)를 이용할 수 있기 때문이다. 자신이 작성한 알고리즘 구조의 시간복잡도가 너무 클 경우 이를 줄이기 위해 알고리즘의 구조 ... 를 다시 수정하여 시간복잡도를 줄여서 프로그램의 실행시간을 줄여줄 수가 있다. 이러한 이유들 때문에 프로그래밍에서 알고리즘의 중요성이 부각된다.2) 알고리즘과 프로그래밍을 위한 언어 ... 을 배우고, 또한 각 이론의 알고리즘들을 직접 분석하고 어떻게 돌아가는지 확인, 시간복잡도를 구하는 학습을 한다. 또한 이런 알고리즘 설계 방법들을 이용하여 자신이 직접 알고리즘

리포트 | 5페이지 | 1,500원 | 등록일 2017.03.26 | 수정일 2023.02.20

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

컴퓨팅 사고란 무엇인가?

), 문제의 핵심만 추려 복잡한 문제를 단순화하는 추상화(abstraction), 일련의 규칙과 절차에 따라 문제를 해결하는 알고리즘 기법 등을 사용하여 사람과 컴퓨터 모두가 문제 ... 한 Association)는 컴퓨터 사고를 데이터 수집, 데이터 분석, 데이터 표현, 분해, 추상화, 알고리즘 및 프로시저, 자동화, 시뮬레이션 및 병렬화 등을 포함하는 문제 해결 ... 한 것을 생략하는 ‘추상화’, 문제를 해결하거나 어떤 목표를 달성하기 위해 수행되는 일련의 동작인 ‘알고리즘 및 프로시저’, 컴퓨팅 시스템으로 수행할 수 있는 형태로 해결책을 나타내

리포트 | 10페이지 | 1,500원 | 등록일 2020.03.19 | 수정일 2020.04.01

다운로드 장바구니
선택정렬(selection sort) 복잡도 분석과 소스코드

( min > L[j] ){min = L[j];index = j;}}L[index] = L[i];L[i] = min;}}1. 복잡도 구하기2-1. 복잡도의 정의 : 명령어의 실행 ... 횟수, 중요 연산의 수행횟수.2-2. 선택정렬 알고리즘 분석: 내부정렬알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 1.주어진

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

다운로드 장바구니
데이터베이스시스템 ) 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.

관계가 정해지지 않는다. 힙이 가지고 있는 가장 큰 장점은 최악의 경우에도 시간 복잡도인 θ(nlogn)에 대한 보장이 가능하다는 점이다. 따라서 가장 큰 몇 개의 값만이 필요 ... 한 경우라면 유용하게 활용될 수 있다. 다만 이후에 살펴볼 힙 정렬 알고리즘의 데이터들의 상태에 따라서 다른 정렬 방법들과 비교하여 그 속도가 상대적으로 느린 편이다.다음으로 순차 파일 ... 구조는 데이터의 순서가 바뀌는 정해져있지 않은 알고리즘이다. 파일은 영구적인 데이터 저장을 위해 사용되는 가장 기초적인 구조를 가지고 있다. 순차 파일 구조는 물리적으로 연속

방송통신대 | 4페이지 | 8,000원 | 등록일 2020.07.07 | 수정일 2020.08.09

다운로드 장바구니
자료구조,2-Way합병정렬 에 관하여

가 없기 때문에 합병 작업 도중에 분할하는 일은 없다. 합병 정렬은 외부 정렬용 알고리즘이지만 [2-way 합병 정렬]은 처리 속도가 빨라서 내부 정렬용으로도 사용 된다. 내부 정렬시 ... 퀵 정렬보다 공간 복잡도는 높고 처리 속도는 느리다.PS내부(internal) 정렬 : 모든 데이터를 메모리에서만 정렬하는 방식.외부(external) 정렬 : 메모리 이외 ... . 그러나 가끔씩은 개수가 맞지 않으면 2로 나누면서 나누면 된다.세부적으로는 외부정렬시 여러 가지 알고리즘이 있는데 대표적으로순차 접근 방식의 저장 장치의 속도차이를 줄이기 위해 사용

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

다운로드 장바구니
[백석대학교] 운영체제론 - 전체 요약 및 중간&기말고사 대비 족보

에 모두 배치 할 수 있음.a비용 비쌈, 알고리즘 효율 복잡도 증가2) 가변 분할 다중 프로그래밍Vachar 타입 처럼 메모리를 크게 잡아놓고 필요할 때 마다 할당해주는 것Ex ... 했는데 1그램)1) 고정 분할 다중 프로그래밍Os가 프로그램 크기를 일정하게 분할 해놓음미리 나누어져 있기 때문에 알고리즘 단순, 이해하기 쉽고 비용 적음800으로 분할된 공간에 700 ... ) 자율 배식알고리즘이 복잡하고 비쌈단편화가 발생 x BUT,일정 시간이 지나면서 작은 공간으로 계속 저장되면 내부 단편화와 외부 단편화가 발생할 수 있어 주기적인 압축과 합병이 필요

리포트 | 25페이지 | 2,500원 | 등록일 2020.05.07 | 수정일 2020.05.12

다운로드 장바구니
[컴퓨터과학과] 2017년 1학기 알고리즘 기말시험 핵심체크

제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제 ... 를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘의 조건① 입출력 - 0개 이상의 외부 입력 - 1개 이상의 출력② 모호하지 않고 단순 ... 명확한 명령③ 한정된 수의 작업 후에는 반드시 종료④ 모든 명령은 수행 가능해야 함(4) 알고리즘 생성 단계① 설계: 상향식설계, 하향식설계② 표현/기술: 일상 언어, 순서

방송통신대 | 104페이지 | 9,800원 | 등록일 2017.05.19

다운로드 장바구니
[알고리즘] 이항계수 알고리즘의 개선 - 메모리 효율 개선 (C언어 소스코드)

.공간복잡도 부터 서술했습니다.본 자료는 직접 본인이 만들었으며, 과제 점수 만점을 받은 자료입니다.? 실행 결과? 공간 복잡도기존의 알고리즘에서는 B[0CDOTS n][0 ... 과제 제출: [과제6] 이항계수 알고리즘의 개선- 메모리 효율성 개선 -? 소개이항계수 알고리즘의 개선 - 메모리 효율성 개선 -누구나 이해 할 수 있게 쉽게 풀어쓴 자료입니다

리포트 | 4페이지 | 1,000원 | 등록일 2016.12.17 | 수정일 2018.04.04

다운로드 장바구니
[컴퓨터과학과] 2017년 1학기 알고리즘 출석대체시험 핵심체크

제1장 알고리즘 소개1. 알고리즘의 기본 개념(1) 컴퓨터의 중요성1) “컴퓨터과학 = 알고리즘 과학” 한계, 분석, 개발, 실행, 통신, 표현(2) 알고리즘의 정의와 요건 문제 ... 를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문(3) 알고리즘의 조건① 입출력 - 0개 이상의 외부 입력 - 1개 이상의 출력② 모호하지 않고 단순 ... 명확한 명령③ 한정된 수의 작업 후에는 반드시 종료④ 모든 명령은 수행 가능해야 함(4) 알고리즘 생성 단계① 설계: 상향식설계, 하향식설계② 표현/기술: 일상 언어, 순서

방송통신대 | 53페이지 | 7,000원 | 등록일 2017.05.04

다운로드 장바구니
RSA 리포트

가 소수인지 판별하는 결정론적 알고리즘이다. AKS알고리즘은 아래 네 개의 특성을 모두 만족하지만 높은 계산 복잡도를 가지고 있어 매우 큰 소수를 판정하는 것이 매우 느리다.• 일반 ... 정보보호개론RSA 리포트2018270110류OORSA란RSA는 대표적인 공개키 암호로서 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA가 갖는 전자 ... 다. 그러므로 큰 수의 소인수분해를 획기적으로 빠르게 할 수 있는 알고리즘이 발견된다면 이 암호체계는 가치가 떨어질 것이다.공개키 암호화 알고리즘의 기본 형태는 DES같은 대칭키 암호화와 같

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

다운로드 장바구니

이전10개 19 20 21 22 232425 26 27 28 다음10개

파워링크

신청하기