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

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

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

연관검색어

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

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

"시간복잡도" 검색결과 501-520 / 1,176건

판매자 표지

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

의 해를 구한다.해설)[2-2] 이진 탐색이진 탐색의 최악의 시간 복잡도에 해당하는 점화식은? (2018출석) (3강-16쪽)T(n)=2T(n/2)+Θ(n), T(1)=Θ(1)T(n ... 에 대한 연쇄적 곱셈 문제를 해결하는 알고리즘의 시간 복잡도는? (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

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

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

복잡도 알고리즘의 경우 다항 시간으로 줄여주기도 하고, 다항 시간 알고리즘의 차수를 낮출 수도 있다. 하지만 이렇게 성능이 좋은 것에 반하여 복잡하며 디버깅이 어렵다. 다름 ... 특징을 비교 설명하도록 한다.- 분할정복 방법(divide-and-conquer)복잡하고 큰 문제를 분할하여 작은 문제로 만들어서 복잡도와 규모를 감소시켜 해결하는 알고리즘 설계기법 ... 한 문제를 간단한 문제로 분할할 수 있으며 분할된 문제의 크기를 작은 상대로 유지할 수 있다. 하지만 크기가 n인 문제가 분할된 것이 균형이 맞지 않는다면 그 알고리즘의 복잡도

Non-Ai HUMAN
| 방송통신대 | 4페이지 | 3,000원 | 등록일 2020.07.07 | 수정일 2020.10.12

다운로드 장바구니
c언어로 쉽게 풀어쓴 자료구조 1장 연습문제 답지/솔루션/정답

략>17배열에 정수가 들어있다고 가정하고 다음의 작업의 최악, 최선의 시간 복잡도를 빅오 표기법으로 말하라.(1) 배열의 n번째 숫자를 화면에 출력한다.(2) 배열안의 숫자 중

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

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

데이터들 간의 상대적 순서는 보존되어야 한다.) 시간 복잡도는 O(dn)이다. (d는 가장 큰 데이터의 자릿수) 기수 정렬은 비교 연산을 하지 않으며, 무엇보다도 전체 시간 복잡도

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

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

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

Non-Ai HUMAN
| 방송통신대 | 5페이지 | 3,000원 | 등록일 2020.07.07 | 수정일 2020.10.12

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

으며 데이터가 오름차순으로 정렬되어있다고 가정을 한다. 10을 탐색 키 하면가장 작은 수이므로 정답은 1번이다.교재 38p 2018 대체시험26.이진 탐색의 최악의 시간 복잡도에 해당 ... 에서 (n^2) ④ O(n^3)정답 4O(n(n-1)(n+1)/6) = O(n^3)교재 79 p 2018 대체시험43.두 문자열 X와 Y에 대한 스트링 편집거리알고리즘의 시간 복잡도 ... 정렬 알고리즘이다.④ 시간 복잡도 을 갖는다.정답 2기수 정렬은 데이터 분포 기반 정렬이며, 시간 복잡도는 O(n)을 갖는다. 특징으로는 입력원소의 값의 자릿수가 상수일 때 유용

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

다운로드 장바구니
프로젝트관리론 1장 REPORT

성에 따라 분류된다. 복잡도는 노력의 양으로, 조정에 필요한 그룹이나 조직의 수, 과업을 완성하는데 필요한 스킬이나 지식의 다양성 등으로 측정한다. 일반적으로 복잡도가 증가하면 소요시간 ... 성, 유일성, 점진성, 활동집합의 5가지 특성을 가지고 있다.2)프로젝트의 유형을 분류하는데 사용될 수 있는 두 가지 기준에 대하여 설명하여라.프로젝트의 유형은 복잡도와 불확실 ... 과 자원의 투여량이 증가한다. 불확실성은 시간, 비용, 기술적 성능의 차원에서 최종 성과의 예측의 어려움의 정도로 개략적으로 측정한다. 대부분의 프로젝트의 경우 계획 초기단계

Non-Ai HUMAN
| 리포트 | 5페이지 | 2,000원 | 등록일 2019.02.20 | 수정일 2021.09.26

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

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

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

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

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

(오름차순) >< 효율 순위(복잡도,시간) >2. 순차 검색, 이진 검색 평균 비교 횟수 출력- 배열 1만개(범위 1~ 1000000)에서 난수(범위 1 ~ 1000000)을 찾음. ... 횟수, 걸리는 시간의 평균을 출력하며 이론적으로 변수 1만개 일 때 나와야하는 근사치에 대한 공식도 함께 출력합니다. 그럼으로써 직관적으로 프로그램의 각 횟수들이 공식대로 나오 ... 는지 확인할 수 있도록 되어있습니다. 모든 정렬은 오름차순, 내림차순 실험을 통해 카운팅이 이상 없는지 확인된 상태입니다. 모든 정렬의 비교횟수, 걸리는 시간 등으로 효율 순위를 출력

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

다운로드 장바구니
Discrete domain Fourier transform 실험, MATLAB 코드 포함

discrete Fourier transform의 수식은 다음 두 식과 같다.위의 두 식을 MATLAB을 이용해 계산한 후 plot 해준다. 위의 과정의 시간 복잡도는 for loop를 두 번 ... signal과 일치하므로 IDFT도 잘 동작한 것을 확인할 수 있었다. 하지만 DFT가 동작할 때 원래 0점을 기준으로 양쪽에 delta function이 있어야 하지만 실시간

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

다운로드 장바구니
정보자원관리 9장 REPORT

지만 50명이 개발하는 프로젝트는 회의실 예약, 자료준비, 시간 조정 등 많은 부분에서 자원이 더 필요하게 된다. 이처럼 프로젝트의 복잡도, 구조, 크기는 프로젝트에 소요될 자원 예측 ... 소요자원 예측에 영향을 미치는 3가지 요소는 프로젝트의 복잡도, 구조, 크기이다. 가령 프로젝트의 크기를 예로 들면 5명이 개발하는 프로젝트는 간단하게 모여 회의를 할 수 있 ... 는 어렵다. 왜냐하면 구사하는 프로그래밍 언어의 종류 뿐만 아니라 프로그램의 복잡도에 따라 프로그램의 크기(라인 수)가 달라지기 때문이다. 현실적으로 소프트웨어의 생산성에 영향

Non-Ai HUMAN
| 리포트 | 7페이지 | 1,000원 | 등록일 2019.02.20 | 수정일 2021.09.26

다운로드 장바구니
문제해결프로젝트1[과제 코드]

음.두 번째 방법： dfs로 깊이 우선 탐색을 이용하기로 함 그러나 최대 숫자 1000 1000 1000 이 나온다는 가정에 시간 복잡도 O(n^3) 약 10억을 훨씬넘는 계산 ... 면 시간복잡도 O(N^3)으로 1초를 over 하게 된다.마지막 방법 : 3중 포문을 2중포문으로 바꾸어 문제를 해결한다.시간복잡도 O(N^2) 약0.001초안에 문제해결이 가능 ... 이 나옴 결과적으로 재귀의 깊이가 끝없이 이어지므로 컴파일을 할 때 시간을 over해버림 고로 dfs방법도 해결할수 없음.세 번째 방법 : greedy 알고리즘 또는 다이나믹 프로그래밍

Non-Ai HUMAN
| 시험자료 | 4페이지 | 1,500원 | 등록일 2018.08.10

다운로드 장바구니
02.순환

하라. 어떤 결론을 내릴 수 있는가?: 반복적인 피보나치 수열의 시간 복잡도를 빅오 표기법으로 나타낼 경우 O(n)이다.하지만 순환적인 피보나치 수열의 시간 복잡도는 n의 값 ... binary(n – 1, k - 1) + binary(n – 1, k);}반복 함수20. 본문의 순환적인 피보나치 수열 프로그램과 반복적인 피보나치 수열 프로그램의 수행 시간을측정하여 비교 ... 에 따라 기하급수적으로 커지기 때문에많은 수행시간을 요구한다.22. 하노이 탑 문제에서 64개의 원판을 옮기는 데 걸리는 시간을 계산하라. 단, 한 개의 원판을옮기는 데 걸리는 시간

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

다운로드 장바구니
자료구조 기말고사 족보

들은 루트의 킷값보다 작다.(3) 오른쪽 서브트리에 있는 키들은 루트의 킷값보다 크다.(4) 왼쪽, 오른쪽 서브트리도 이진탐색트리이다.2. 퀵정렬의 특징과 시간복잡도를 쓰시오.(1 ... 해 둔다.(3) 모든 정점에 표시가 붙어 확정될 때까지 반복한다.(4) 시간복잡도 : O(n),Dijkstra Algorithm을 한 마디로 말하면 "다른 길로 돌아오는 것은 더 ... ) 평균 수행시간이 가장 짧다.(2) 최악의 경우 : O(n), 최선의 경우 : O(n log n), 평균의 경우 : O(n log n)(3) 처음 함수 호출은 QuickSort

Non-Ai HUMAN
| 시험자료 | 3페이지 | 4,000원 | 등록일 2018.11.16

다운로드 장바구니
난수발생 오름차순내림차순 보고서

한다. 또한 난수 발생 후 최종 정렬 결과까지의 수행 시간을 표시한다. Insertion sort 의 시간 복잡도 ( O )는 어떻게 되는지 분석하여 보고서에 정리한다. 각 메뉴 ... 하여 앞서 정의했던 SWAP기능으로 정렬한다.오름차순과 마찬가지로 내림차순도 작성한다.시간 복잡도 분석n개의 원소인 배열을 오름차순 또는 내림차순으로 정렬할 때 비교에 걸리는 수행 ... 의심이 들었던 때였기 때문이다. 사실 시간복잡도에 대한 설명은 내가 이해하고 있는 지식 한에서는 설명하기 힘들었기 때문에 인터넷을 참고하여 작성했다.

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

다운로드 장바구니
조직검사학 유세포분석법 레포트

, 즉 크기, 내부 복잡도 등에 따라 달라진다. 빛 산란에 영향을 미치는 인자들로는 세포막, 핵 그리고 세포 내부의 과립물질들이다. 또한 세포 형태나 세포표면의 모양도 전체적인 빛 ... 면역표현형 판정에 사용되고 있다. 측방 산란광은 세포과립성과 내부 복잡도에 비례한다. 측방 산란광은 거의 대부분 굴절률이 서로 다른 세포 내의 어떤 간섭물질을 통과할 때 발생 ... 하여 둔다. 물방울로 변환한 뒤에는 하전이 불가능 하며 목표 검체에 정확한 하전이 걸리지 않기 때문에 검체가 조사부를 통과한 시점에서 측정을 마치고 양으로 하전되는 데 걸리는 시간

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

다운로드 장바구니
거버넌스와 정책결정

적 교류가 활성화되어 상호의존성이 심화되고 있다. 그리고 각 분야별로 전문화가 진행되면서 사회 현상의 복잡도가 심화되었다. 이러한 상황은 정부 관료제 하나만으로 사회 문제에 정부 ... 하고 국민의 요구에 응하지 않고 본인들의 행정편의만을 생각하는 태도는 실시간으로 변화하는 한국 행정 현실에는 더 이상 맞지 않는다. 그리고 한 가지 현상에 적용되는 분야는 다양

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

다운로드 장바구니
프리콘 독후감

제품 개발도 프로젝트, 국내에서 건설사업관리 CM 사업을 건축은 복잡도나 난이도가 가장 높은 프로젝트일 것이다. 건축주와 설계자, 시공자 등의 이해 상충, 계획 변경, 공기 지연 ... 다. 시간이 지날수록 변경에 따른 비용은 기하급수적으로 증가하는 게 건축의 속성이다. 이런 접근을 잘 보여주는 것이 10여년 전부터 건설 프로젝트 컨설팅에서 자동화 등의 혁신 ... 들도 비용을 줄이면, 시간과 품질이라는 다른 요소가 희생된다는 냉정한 인식을 해야 한다. 둘째는 좋은 설계이다. 내 건물, 내 집 짓기가 골칫거리로 변하는 것은 시간문제이다. 설계

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

다운로드 장바구니
프로젝트관리론 9장 REPORT

는 정상적인 상태를 벗어나 규모가 축소되거나 과업의 조정이 필요하게 된다.프로젝트 비용을 과잉추정하면 프로젝트는 예상한 바와 같이 시간이 더 걸리게 된다. 이 때 ‘어떤 업무를 끝마치 ... 는 데 필요한 시간을 채우기 위해 업무량은 계속 늘어난다.’는 파킨슨의 법칙이 작용하며 관리 비용이 계속해서 증가한다.3)비용증가(cost escalation)란 무엇인가? 이것 ... 이 부족하고 통제가 존재하지 않는다.다섯째, 예측자의 집착으로 사태를 낙관적으로 보며 습관적으로 시간과 비용을 낮게 예측한다.여섯째, 프로젝트 계약에 따른 인센티브가 발생

Non-Ai HUMAN
| 리포트 | 5페이지 | 2,000원 | 등록일 2019.02.20 | 수정일 2021.09.26

다운로드 장바구니
점도측정 예비보고서

및 길이를 각각 r 및 l이라 놓으면, 시간 t사이에 유출하는 액체량 V는 다음 식으로 주어진다.eta = {pi `Pr ^{4}} over {8vl} BULLET t4. 점도계 ... 다.5. OStwald 점도계 : 가는 관 속을 일정?부피의?유체가 흐르는 시간을 재든가, 정상적인?유체를 흘려 보내 유량(흐름의 양)을 재고, "푸아죄유의 법칙"을 적용해서 점성 ... 점도계의 점도 측정 원리 : 가는 관 속에서 일정 부피의 유체가 흐르는 시간을 측정하여 Hagern Poiseuill's law에서 다음 식이 유도된다.{eta } over

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

다운로드 장바구니

이전10개 21 22 23 24 252627 28 29 30 다음10개

파워링크

신청하기