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

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

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

연관검색어

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

바로가기

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

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

"알고리즘복잡도" 검색결과 121-140 / 757건

[방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

복잡도를 점화식으로 표현하였을 때 가장 효율적인 알고리즘에 해당하는 것 : 3번점화식의 폐쇄형을 차례대로 계산하면 Θ(nlogn), Θ(n2), Θ(logn), Θ(n)이 된다.1.T ... 작위 접근이 가능한 주기억장치에 있는 경우에 사용되는 정렬 방식내부 정렬은 비교 기반 정렬 알고리즘(키 값의 비교 횟수)과 데이터 분포 기반 알고리즘(선형 시간 복잡도 O(n ... 복잡도 : O(n2)안정적이지 않은 정렬 알고리즘제자리 정렬 알고리즘* 삽입 정렬주어진 데이터를 하나씩 뽑은 후, 나열된 데이터들이 항상 정렬된 형태를 갖도록 뽑은 데이터를 바른 위치

방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

다운로드 장바구니
자료구조 요약

이 필요◼ 동일한 하드웨어를 사용하여야 함 알고리즘의 복잡도 분석◼ 직접 구현하지 않고서도 수행 시간을 분석하는 것◼ 알고리즘이 수행하는 연산의 횟수를 측정하여 비교◼ 일반적으로 연산 ... 의 횟수는 n의 함수Big-O? 알고리즘의 성능을 수학적으로 표기해주는 표기법 시간과 공간 복잡도를 표현 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는게 목표단순 ... 자료구조 요약집Chapter 01 자료구조와 알고리즘1.1 자료구조와 알고리즘자료구조와 알고리즘 프로그램 = 자료구조 + 알고리즘알고리즘의 조건 알고리즘의 조건 입력 : 0

리포트 | 144페이지 | 2,500원 | 등록일 2021.04.07

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

c언어로 쉽게 풀어쓴 자료구조 개정 3판 9장(우선순의 큐) 연습문제 (해설 포함)

이만큼 연산이 실행된다.4. 답) (1)풀이) 히프 정렬(최대 히프는 내림차순 정렬, 최소 히프는 오름차순 정렬)은 트리의 데이터에서 몇 개의 데이터만을 추출하고자 할 때 가장 효율적인 정렬 알고리즘이다.( 정렬의 시간복잡도: O(nlogn) ) ... 이 수월하다.3. 답) (2)풀이) 히프 트리의 하나의 노드를 삭제하거나 삽입하는 연산의 시간복잡도는 O(logn)이다. (n은 노드의 개수) 히프 트리는 완전 이진 트리 ... 의 성질을 만족하므로 이 시간복잡도를 트리의 높이에 대한 식으로 표현하면 O(h)로 표현할 수 있다. (n는 트리의 높이)즉 하나의 노드를 삽입하거나 삭제할 때 트리의 높

시험자료 | 8페이지 | 1,000원 | 등록일 2023.09.27

다운로드 장바구니
조선대학교 매트랩 과제(2~5주차)

은 양의 데이터를 수집하고 처리해야 한다. 이 때, ADAS은 시스템의 복잡도가 너무 높고, 개발을 위해 신호처리, 영상, 제어, 딥러닝 등 다양한 분야의 지식을 필요로 하기 때문 ... 에 MATLAB을 활용하여 데이터를 수집하고 처리한 후 알고리즘을 개발할 수 있다. 또한 MATLAB을 활용하여 개발한 알고리즘이 설계된 의도대로 잘 만들어졌는지 확인하기 위해

리포트 | 6페이지 | 2,000원 | 등록일 2021.10.28

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

컴퓨터공학부 중간고사 예상문제 + 해설 (객관식,서술형)

와 인덱스를 이용한 직접 접근 방식입니다. 삽입/삭제는 연결 리스트가 유리하고, 검색은 배열이 유리합니다. 7. [알고리즘] 선택 정렬과 삽입 정렬의 차이점과 시간복잡도(최악/평균 ... ) Random Access (4) Hash 기반 [정답: (2)] 해설: 스택은 나중에 들어간 데이터가 먼저 나오는 LIFO 구조입니다. 2. [알고리즘] 이진 탐색(Binary ... 는 LIFO 구조입니다. 7. [알고리즘] 이진 탐색(Binary Search)이 적용되기 위한 전제 조건은? (1) 무작위 배열 (2) 정렬된 배열 (3) 해시 테이블 (4

시험자료 | 11페이지 | 3,000원 | 등록일 2025.03.30 | 수정일 2025.04.04

다운로드 장바구니
[자료구조]선택정렬의 시간측정에 대하여

해보아야 한다.시간 측정을 하는 이유는 궁극적으로는 프로그램의 성능을 분석하기 위해서이며,이러한 성능 분석이 한 알고리즘의 기억 공간과 시간 복잡도를 평가하기 위한 강력한 도구이 ... 정의하고자 한다.시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 시간이 걸릴 때, 알고리즘에 의해서 수행되는 기본 연산의 개수를 세어 예측할 수 있다. 그러므로 걸리는 시간 ... 기 때문이다.위의 이유를 생각하며 해당 주차 과제를 수행해보자.[ 2. 문제풀이 ](들어가기전)해당 주차를 해결하기 이전에 간단하게 성능분석에 필요한 시간복잡도에 대해서 다시 한번

리포트 | 13페이지 | 1,000원 | 등록일 2021.05.17 | 수정일 2022.11.11

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 1장 연습문제

는 컴퓨터보다 1,000배 빠른 새 컴퓨터를 산다면 1분 안에 실행할 수 있는 입력 크기는 알고리즘의 시간 복잡도가 다음과 같을 때 각각 어떻게 될까?(a)T(n)`=`n 일 때 ... 이 걸린다.)28) 시간 복잡도가THETA (2 ^{n} )인 알고리즘ALPHA 를 사용하여 입력 크기가 30인 문제를 1분 안에 풀 수 있다. 그런데 이보다 두 배나 큰 입력을 1 ... 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하시오.void subSet (int n,int S[ ]){index i, j, k;int e1, e2, e3;for

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

다운로드 장바구니
인공지능대학원 준비 자료

[자료구조 & 알고리즘]BigO : 알고리즘을 수행 시 데이터가 증가함에 따라 처리시간 증가율을 예측하기 위한 식시간복잡도 : 알고리즘을 위해 필요한 수행시간공간복잡도 ... : 알고리즘을 위해 필요한 메모리양이중포인터 : 포인터는 다른 변수의 주소값을 갖는 변수, 이중포인터는 포인터의 주소값을 저장하는 변수자료구조 = 선형구조(리스트(배열), 링크드리스트 ... 복잡도는 가진다. O(N)AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와 오른쪽 부트리 높이차가 1)을 불만족시 회전을 시켜 rebalancing 해준다.링크드리스트

자기소개서 | 15페이지 | 25,000원 | 등록일 2021.11.26 | 수정일 2024.01.13

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

방송통신대학교 자료구조 출석과제물(2022-2)

의 개념을 각각 설명하시오.알고리즘의 성능 분석 방법에는 크게 실행시간 분석과 실행메모리 분석 두 가지가 있다. 여기에서 실행시간 분석과 관계된 것이 시간 복잡도이다.시간 복잡도란 ... 알고리즘을 실행하는데 얼마나 오랜 시간이 걸리는지를 나타내는 척도로, 공간 복잡도와 함께 알고리즘의 효율성을 판단하는 중요한 척도 중 하나이다. 프로그램의 실행 결과가 같은 경우 ... 다. 자료의 추상화는 코딩 전 프로그래머들 간 의사소통을 위해 필요한 과정으로, 프로그래머들의 사용할 자료구조의 모습을 설정하기 위해 필요한 과정이다.- 시간 복잡도와 공간 복잡도

방송통신대 | 4페이지 | 3,000원 | 등록일 2023.02.17 | 수정일 2023.04.07

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

퀵정렬

I. 서론자료구조에 있어 데이터 정렬알고리즘은 매우 중요하다. 여러가지 정렬 알고리즘 중에서 퀵정렬은 시간 복잡도 측면에서 매우 효율적인 방법으로 많이 사용하고 있는 방법이 ... 다. 본 보고서에서는 이러한 퀵 정렬에 대해서 상세하게 알아보도록 하겠다.II. 본론1. 퀵정렬 이란?- 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다.- 불안정 정렬에 속하 ... 며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다.- 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 자랑하는 정렬방법이다.-> 합병정렬과는 달리 퀵정렬

리포트 | 4페이지 | 3,000원 | 등록일 2022.07.28

다운로드 장바구니
자료구조론중 다양한 정렬 기법이 존재한다. 선택 정럴과 버블정렬의 차이점 및 장단점에 대해서 설명하세요.

으로 굉장히 구현이 쉬운 편이다.- 코드 자체가 직관적이다.# 단점- 굉장히 비효율적이다. 최악이든 최선이든 이라는 시간복잡도를 갖기 때문에 사실 알고리즘에서 효율적인정렬방법 ... 를 보자면 다음과 같다.# 시간복잡도- 선택정렬의 경우, 가장 처음에 총 N - 1번의 탐색을 하게 된다.2회전 때는 정렬된 가장 첫번째 값(최소값)을 빼고 N - 2번 탐색을 하 ... + ... + 1번 탐색을 할 것이고결과적으로 의시간복잡도를 갖게 된다.최선의 경우는 어떻게 될까? 오름차순으로 정렬할 때 이미 정렬이 되어 있는 경우를 보면 똑같이 의 시간복잡도

리포트 | 7페이지 | 6,000원 | 등록일 2022.02.18

다운로드 장바구니
과학고등학교 최종합격 자기소개서

하였지만 복잡한 코드 구조로 인해 시간복잡도가 증가하였다. 이러한 기본적인 프로그램으로 코딩에서 시간복잡도의 최소화가 중요하다는 것을 알게 되었다. 현재는 목소리 음을 악기 음 ... 으로 바꿔주는 프로그램을 개발 중이다. 컴퓨터에 녹음되는 그대로를 음의 주파수를 바꾸어 다른 악기의 파형으로 대체하는 코드를 작성하였으나, 시간복잡도의 한계로 모든 음을 비트로 나타내 ... 적 수식과 관련돼있다고 판단하였으며, 수학적 지식과 과학적 현상이 기반이 되어야 알고리즘을 개발할 수 있다는 사실을 알 수 있었다. 과학과 정보를 좋아하는 학생이 모이는 ○○과학고

자기소개서 | 3페이지 | 4,000원 | 등록일 2022.05.31 | 수정일 2023.09.11

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

A+레드 블랙 트리와 B- 트리를 작업 시간 측면에서 비교하고, 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리

의 시간 복잡도는 O(1)이며, 이진탐색트리의 특징을 유지합니다. 삽입과 삭제 과정이 복잡해져도 평형 트리로서 효율이 어느 정도 보장되기 때문에 복잡도는 여전히 O(logn)입니다 ... 노드가 존재하며 루트의 부모 노드도 NIL 노드로 간주됩니다. 루트 노드에서 NIL 노드로의 경로 상의 검은 노드의 수는 동일합니다. 이진 탐색 트리 삽입 알고리즘에 따라 빨간색 ... 자 노드인 경우 이분 탐색 트리 개념에 따라 색상을 회전 및 변경합니다. 이진 탐색 트리 삭제 알고리즘에 의한 빨간색과 검은색 나무를 제거하는 방법은 노드를 삭제한 후 색상

리포트 | 5페이지 | 2,500원 | 등록일 2023.09.12

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 3장 연습문제

2) 등식(3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은 를 구하는데 개의 항을 계산함을 n에 관한 귀납법으로 증명하시오.T 함수를 몇 개의 항 ... 수 있다.귀납 가정에 의하여 이고, 증명이 완료되었다.4) 알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열 하나 ... +) { B[j+1] = C[j+1] + C[j]; } } return B[k+1];}15) 본문의 식(3.5)를 기초로 작성한 분할정복 알고리즘은 지수

리포트 | 8페이지 | 2,000원 | 등록일 2021.06.24

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 2장 연습문제(1)

는 30번이다.4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색(알고리즘 2.1) 알고리즘의 최악 시간복잡도가 다음과 같음을 증명하시오.W(n)`=`?lg``n?+1귀띔 ... 를 작은 디스크 위에 올려놓을 수 없다.(a) 작성한 알고리즘의 복잡도가S(n)`=`2 ^{n} -1임을 증명하시오(여기서 n이 디스크의 개수이면S(n)은 옮기는 횟수이다).(b ... 2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번 해야

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

다운로드 장바구니
방송대 컴퓨터과학과 알고리즘 기말평가(만점)

), 이것을 모두 더하면 T(n)=3n+5가 된다. 결국 시간 복잡도는 입력 크기 n에 의해서 결정되는 함수로 표현된다.15. 알고리즘의 시간 복잡도는 무엇의 함수로 표현하는가? 4 ... 생성 단계 중에서 시간 복잡도 및 공간 복잡도를 계산하는 단계는? 3① 정확성 분석② 알고리즘 기술③ 효율성 분석④ 알고리즘 설계2019년 출석수업대체시험(교재 47p ... 을 수행하기 위해서 필요한 메모리의 양과 수행 시간을 통해서 효율성을 평가한다.17. 알고리즘의 시간 복잡도에 대한 설명으로 틀린 것은? 4① 입력 데이터의 상태에 따라 달라진다

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

다운로드 장바구니
인공지능

정확도의 평균값을 사용불균형 데이터 - 특정 부류의 데이터가 지나치게 많은 경우정확도에 의한 성능평가는 무의미대안- 가중치를 고려한 정확도 척도 사용SMOTE 알고리즘빈도가 낮 ... 값이 실수인 함수를 찾는 문제회귀의 과적합 대응방법목적함수 = 오차의 합 + 가중치*모델 복잡도로지스틱 회귀 (시그모이드)로지스틱 함수를 이용하여 함수 근사목적 함수 =비지도학습 ... 트리와의 차이점 – 단말 노드가 부류가 아닌 수치값이다.표준편차 축소값 = 전체 표준편차 – 분류 후 각각의 표준편차가중치표준 편차 축소값이 최대가 되도록 속성 선택군집화 알고리즘

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

다운로드 장바구니
python으로 학습하는 컴퓨터 알고리즘 중간고사 족보, 중간고사 힌트 요약

의 계승(n!)을 구하는 알고리즘을 재귀적 방법과 반복적 방법으로 각각 설계하고, 시간복잡도를 비교하시오.1.재귀적 방법재귀 방정식은 자기 자신을 항으로 갖는 방정식으로 n!을 재귀 ... )이므로 n?o(√log n)이다.2.4 다음 알고리즘의 시간 복잡도를 계산하시오.Sample1(A[1…n])Sum=0;For i= 1…nFor j= 1…iSum= sum+a[i] ... 1.개념 설명을 하시오.★알고리즘: 문제 해결을 위한 단계적 절차, 특정 문제를 해결하기 위하여 논리적으로 기술해 놓은 일련의 명령문. 문제 해결을 위한 논리와 절차★기본 연산

시험자료 | 14페이지 | 1,500원 | 등록일 2021.04.23

다운로드 장바구니
c언어로 쉽게 풀어쓴 자료구조 개정3판 2장 연습문제

계산의 반복법과 순환법 알고리즘을 시간복잡도 평가의 수행시간 측정방법에 의해서 n=1,2,…,20의 증가에 따라, 수행시간을 그래프로 각각 나타내어 비교하여 평가하시오.반복법을 활용 ... 한 알고리즘에서는 n이 주어지면 n번만큼 연산을 하여야 하는데 그렇다면 시간복잡도로 수행시간 측정을 해서 확인해보면 반복법은 O(n)이 되고, 순환법 알고리즘에서는 n이 주어지 ... 면 n의 크기가 호출 때마다 절반정도씩 줄어들고 예를 들어 n을 2^k라고 하면 logn=k이기 때문에 순환 알고리즘의 시간복잡도는 O(logn)이 된다.반복법과 순환법의 시간복잡도

시험자료 | 10페이지 | 2,000원 | 등록일 2020.12.19

다운로드 장바구니
방통대 컴퓨터과학과 1학기 중간 알고리즘 과제

방법을 적요한 크루스칼 알고리즘과 프림 알고리즘으로 풀이를 하게 되는데, 크루스칼 알고리즘의 시간복잡도는 O(|E|log|E|) 이며, 프림 알고리즘의 경우에는 O((|V|+|E|)log|V|) 이다. ... 2020 학년도 ( 1 )학기 과제물(온라인제출용)교과목명 : 알고리즘학 번 : -성 명 :연 락 처 :010- ... -_________________________________________________________________________o 과제유형 : ( 공통 ) 형o 과 제 명 : 알고리즘알고리즘의 대표적인 설계기법인 분할정복방법, 동적

방송통신대 | 3페이지 | 5,000원 | 등록일 2020.12.27

다운로드 장바구니

이전10개 2 3 4 5 678 9 10 11 다음10개

파워링크

신청하기