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

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

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

연관검색어

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

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

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

판매자 표지

(A+, 만점취득) 방송통신대학교 컴퓨터과학과 알고리즘

알고리즘의 성능을 평가할 때 시간 복잡도 라는 개념을 사용하는데 시간 복잡도란 점근 표기법을 사용하여서 표기하는 것으로 점근 표기법은 함수의 입력이 증가함에 따라서 그 출력 값 ... Partition( )의 수행 시간의 시간 복잡도는 Θ(n) 또는 O(n) 이다. 분할 함수란 어떠한 배열이 주어졌을 때 피벗을 기준으로 피벗보다 작은 값들은 왼쪽 부분 배열로, 피벗 ... 하는 시간을 갖는 것으로 데이터가 10 개, 100 개이면 그것에 대해 선형적으로 비례하여서 증가하는 시간을 갖는 갖게 됨으로 분할 함수 Partition( )의 수행 시간의 시간

방송통신대 | 19페이지 | 5,000원 | 등록일 2023.10.09 | 수정일 2023.11.30

다운로드 장바구니
생활속의 수학 ) 자기 전공 분야에서 수학이 활용되는 사례와 자기 전공 관련 진로에서 수학의 중요성

. 따라 컴퓨터 공학에서 수학이 활용되는 사례 역시 수없이 많은데, 그 중 바로 생각나는 사례를 갖고 오자면 다음과 같다.1) 알고리즘 시간 복잡도 계산첫 번째는 알고리즘 시간 복잡도 ... 계산이다. 시간 복잡도란 알고리즘 성능을 분석하기 위한 방법 중 하나인데, 알고리즘이 실행되고 종료할 때까지 필요한 시간을 분석하는 척도이다. 결과는 같으나 그 과정에 있어 더 ... 빠른 알고리즘을 선별해 사용하는 것이 중요하다.알고리즘 시간 복잡도 계산에는 수학이 활용되며, 그래프를 통해 그 효율성을 한 눈에 확인할 수 있다. 해당 그래프를 그리는 데에도 수

Non-Ai HUMAN
| 리포트 | 5페이지 | 3,000원 | 등록일 2022.08.05 | 수정일 2022.08.10

다운로드 장바구니
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오.

를 두 개의 서브 파일로 이분화해가면서 키값을 검색하기 때문에 한번 비교할 때마다 비교 대상 데이터가 절반씩 줄어들기 때문이다. 그래서 이진탐색트리의 경우 평균적인 시간복잡도는 O ... (log n)의 시간복잡도를 보장한다. 이 균형 잡힌 이진 탐색 트리로 대표적인 것이 B-트리와 레드 블랙 트리이다.레드 블랙 트리는 이진 트리의 구조를 그대로 채용하되 색상(Color ... 는 복잡한 동작처럼 보일수있지만 그 복잡도는 최악의 경우에서도 여전히 O(log n)로 일정한 실행 시간을 보장한다. 이는 실시간 처리와 같은 실행 시간이 중요한 경우에 적합하다.B

리포트 | 5페이지 | 3,000원 | 등록일 2024.04.13 | 수정일 2025.04.09

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

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

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

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

다운로드 장바구니
O(n) / O(1) 스케쥴러 비교 분석

에서 알고리즘은 주어진 문제를 해결하기 위한 방법으로, 이에 대한 효율성 비교를 위한 방법으로 사용되는 표기 방식이며, 시간 복잡도(알고리즘의 시간 효율), 공간 복잡도(알고리즘의 메모리 ... 시간에 대한 시간 복잡도의 관계를 표현한 위 그래프에서도 확인할 수 있듯이, O(1)이 가장 안정적인 성능을 보이며, O(2^n)에서 가장 안 좋은 성능을 보임을 확인할 수 있 ... 복잡도를 갖음Linux v2.6 ~ v2.6.22O(1) Scheduler, O(1)의 시간 복잡도를 갖음Linux v2.63 ~ CurCFS(Completely Fair

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

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

데이터마이닝 Hirerarchical Clustering

Clustering 시간 복잡도 clustering n^2 , gDist n^2, show n, h_clustering n = O(n**6) 시간 복잡도를 구할 때 데이터의 수로 최적화를 해야한다 .{nameOfApplication=Show} ... lustering(data) 를 통해 변경하고 len ( data.keys ()) == k 로 성립할 경우 결과를 show(data) 를 통해 반환 = 수행시간Hirerarchical

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

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

ㅇㄱ대학교 데이터구조 2023

, 이중에서 하나를 선택하려면 최소 몇비트 4점--> 5비트3. 알고리즘의 성능 분석방법인 시간복잡도와 공간복잡도를 설명하시오 10점-->수행시간과 메모리의양에 대해 적으면 대략 ... 적으로 정답인정4. 일반적으로 자주 사용하는 빅오-표기의 시간 복잡도는 다음과 같다. 아래의 시간복잡도의 성능이 좋은 순으로 나열하시오. 10점 -->o(1),logn,n,nlogn,n ... . 학번,분반,이름2. 서로 다른정보가 30개있을경우, 이중에서 하나를 선택하려면 최소 몇비트 4점 --> 5비트3. 알고리즘의 성능 분석방법인 시간복잡도와 공간복잡도를 설명하시오 10

시험자료 | 2페이지 | 3,600원 | 등록일 2023.05.26

다운로드 장바구니
[알고리즘]아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오임의의 시작점으로 점 A

을 트리가 (N-1)개의 간선을 가질 때까지 반복한다.Prim 알고리즘의 시간 복잡도프림 알고리즘의 동작 과정을 살펴보면 결국 최소 신장 트리에 속하지 않은 정점들과 연결해 주는 간선 ... 들 중 최소 비용을 가지는 간선을 뽑는 것이 시간 복잡도를 좌우한다.리스트를 배열로 구현한다면 리스트 내의 모든 간선 중 최소비용을 가지는 간선을 찾기 위해선 순차적으로 탐색 ... 해야 하기 때문에 O(V^2)의 시간 복잡도를 가지게 된다.하지만 간선들을 우선순위 큐로 관리한다면 O(E logV)라는 시간 복잡도를 가지는 프림 알고리즘으로 개선할 수 있다.따라서

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

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

분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지

문제가 둘 이상의 조각으로 나누어지고 나눈 부분의 크기가 거의 n에 가깝게 된다면 시간복잡도 지수는 시간이 되게 된다. 크기가 n인 입력이 거의 n개의 조각으로 나누어지고 나눈 부분 ... 의 크기가 c 분의 n인 경우에도 시간복잡도는n ^{log`n}이 되는데 c는 상수이다. 이러면 분할 정복 알고리즘을 적용할 수 없게 된다.3. 분할 정복 알고리즘 적용에서 주의 ... 있는데 효과적이라고 하는 것은 최대한 빨리 적은 기억공간을 사용해 해결하는 방법을 의미한다. 알고리즘은 크게 시간, 공간이라는 두 가지 효율성을 최대한 끌어올리고자 하는 노력이

리포트 | 4페이지 | 2,000원 | 등록일 2024.08.01

다운로드 장바구니
C언어로 쉽게 풀어쓴 자료구조 3장 연습문제 솔루션

에서 구현한 insert() 함수의 시간 복잡도는?시간 복잡도는 n이다.크기가 n인 배열 array에서 임의의 위치 loc에 있는 정수를 삭제하는 함수 delect()를 작성하라 ... 복잡도는?시간 복잡도는 n이다.1개의 정수와 최대 크기가 20인 문자열로 이루어진 구조체를 저장할 수 있도록 동적 메모리를 할당받고 여기에 정수 100과 문자열 “just testing”을 저장한 다음, 동적 메모리를 반납하는 프로그램 작성하라.뒷장에 있음 ... . 정수가 삭제되면 그 뒤에 있는 정수들은 한 칸씩 앞으로 이동하여야 한다. 현재 배열에 들어있는 원소의 개수는 items개라고 하자앞의 문제에서 구현한 delect() 함수의 시간

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

다운로드 장바구니
알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)1장 24번, 30번 솔루션

다.(e) lg³n ∈을 t로 두면 n이 이기 때문에 식을 다음과 같이 변경할 수 있다. 변경된 식에서 2의 2지수 승은 t³보다 복잡도가 나쁘기 때문에 결과값으로 0이 나온다 ... . 극한 이용해 이 0인 경우는 스몰오가 성립하므로 위 식은 성립한다고 결론지을 수 있다.1-30(a)O(1)은 데이터 양과 관계없이 상수시간이 걸린다는 뜻이기 때문에 해당 식에 포함 ... 되는 함수의 예시로는 n³, n²등이 있다.(b)n의 상수승보다 복잡도가 나쁘지 않은 함수 예시로는 logn이 있다.(c)n의 상수승보다 복잡도가 나쁘지 않은 함수보다 더 복잡도가 나쁘지 않은 함수 예시는 2,3,4 등 상수가 있다.

Non-Ai HUMAN
| 리포트 | 2페이지 | 1,000원 | 등록일 2020.12.22 | 수정일 2021.01.08

다운로드 장바구니
알고리즘 ) 정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오.

해서는 적합하지 않다. 이 알고리즘의 시간 복잡도는 O(n ^{2})로, 원소의 수가 많을수록 비효율적이라는 것을 알 수 있다. 선택 정렬의 가장 큰 장점은 단순성과 직관성이다. 이 ... 는 데이터의 이동 비용이 큰 경우 유리하다. 하지만 선택 정렬의 주요 단점은 효율성이다. 최선, 평균, 최악의 경우 모두 시간 복잡도가 O로, 데이터의 크기가 커질수록 그 성능 ... 다. 데이터의 크기에 관계없이 안정적인 성능을 보인다는 것이다. 모든 경우에서 시간 복잡도가 O(n`log`n)으로, 큰 데이터 세트에 대해서도 잘 작동한다. 또한, 이 알고리즘은 안정

리포트 | 5페이지 | 3,000원 | 등록일 2023.12.14

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

성균관대, 한양대, 건국대 컴공 편입 면접자료

적 성능을 비교하는 데 사용되고, Big O 표기법은 일반적으로 알고리즘의 시간 복잡도를 나타냅니다.39. 프론트엔드와 백엔드가 무엇인가?--> 프런트 엔드는 레이아웃, 디자인 및 ... ^2)의 시간 복잡도를 가지고 있어 대규모 데이터 세트에 적합하지 않습니다.54. selection sort (선택 정렬)이 무엇인가?--> 선택 정렬은 리스트의 정렬되지 않은 부분 ... 에서 최소 요소를 반복적으로 찾고 첫 번째 요소와 스왑하면서 전체 배열이 정렬될 때까지 프로세스를 반복하는 알고리즘입니다. O(n^2)의 시간 복잡도를 가지고 있어 대규모 데이터

자기소개서 | 17페이지 | 6,000원 | 등록일 2023.02.22

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

[컴퓨터과학과]알고리즘_출석수업과제물

으로 진행됩니다.선택 정렬의 시간 복잡도는 O(n^2)입니다.삽입 정렬:삽입 정렬은 배열을 처음부터 끝까지 탐색하면서 각 요소를 이미 정렬된 부분에 적절한 위치에 삽입하여 정렬 ... 하는 알고리즘입니다.이미 정렬된 부분의 길이가 하나씩 늘어나며 진행됩니다.삽입 정렬의 시간 복잡도는 평균 및 최선의 경우 O(n), 최악의 경우 O(n^2)입니다.2. 성능:선택 정렬:선택 ... 정렬은 매번 최소값을 찾기 위해 배열을 순회하므로 비효율적입니다.최선, 평균, 최악의 경우 모두 시간 복잡도가 O(n^2)로 동일합니다.추가적인 메모리 공간이 필요하지 않

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

다운로드 장바구니
SMART 자동차정비서비스의 시스템분석

대 2. 20대의 대부분 자동차 관리 에 대한 전문적인 지식 부족 모두에게 도움되는 부분을 선정하여 유익한 시간 이 되고자함! 002. 과제 범위와 WBS 검사일 선택 정비소 배정 ... : 6개 파일 : 10개 인터페이스 : 5개 3 ) 위험분석 - 비용 차질 00 3 . 위험관리 기능 분야 개수 복잡도 FP=개수X가중값 단순 보통 복잡 1 입력 7 3 4 6 ... 여 만든 복잡도 표 3 ) 위험분석 - 비용 차질 *FP ( Fuction Point) : 기능점수 00 3 . 위험관리 기능 분야 개수 복잡도 FP=개수X가중값 단순 보통 복잡 1

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

다운로드 장바구니
주어진 정사각형 영역안의 점들의 가중치 합의 최대화 (Maximizing the Sum of Weights of Points in a Given Square)

한국정보통신학회 김재훈

논문 | 5페이지 | 무료 | 등록일 2025.06.04 | 수정일 2025.06.09

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

의 시간복잡도는 지수인가? 2.8절의 경우 1을 위배하는가?int factorial(int n) {if (n == 1)return 1;elsereturn n * factorial(n-1 ... );}분할정복은 하향식 접근 방법으로 팩토리얼 계산식을 1까지 쪼개고 난 후 다시 차례대로 곱한다고 생각했을 때, 시간복잡도는 n 정도로 볼 수 있다. 또한, 2.8절의 경우는 1 ... 은 자연수의 3승으로 한정하고, 양팔저울 하나로log _{3} `n번만 잴 수 있다고 하자. 무거운 동전 하나를 골라내는 알고리즘을 작성하고, 알고리즘의 시간복잡도를 구하시오.(a

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

다운로드 장바구니
분할 정복 알고리즘 중 이진 탐색의 특성 및 코드 구현

의 시간 복잡도시간 복잡도 :O(logN)( {1} over {2} ) ^{K} N APPROX 1 양변에2 ^{K}를 곱하면2 ^{K} APPROX N양 변에log _{2}를 취해 ... 주면K APPROX log _{2} N여기서 K는 시행 횟수 이미로, 자료의 개수 N에 따른 시행 횟수는log _{2} N따라서 상수부분은 무시하기 때문에 시간 복잡도는O(logN ... )이다.알고리즘 코드 및 시간 복잡도#include #include #include #define NUM 10int S[NUM];void findMinMax(int low, int

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

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

7급 전산직 공무원 자료구조론 요약본 [핵심 단어 및 문장위주 정리]

는 가변공간에 중점시간복잡도 (완료까지 필요한 소요시간)● 컴파일시간 = 고정적● 실행시간 = 실행 빈도수차수 표기법 = 차수가 가장 큰 항이 영향을 크게 미치고 다른 항들은 상대 ... 다.선형구조 = 1:1비선형구조 = 1:N 혹은 M:N자료구조 선택 시 고려사항1. 데이터 양2. 삽입과 삭제 빈도수3. 기억용량4. 최악, 평균 처리시간5. 저장방식추상데이터 타입 ... 아니다. (OS)자료구조를 포함한 알고리즘 = 프로그램공간복잡도 (필요 저장공간)● 고정공간 = 입출력에 관계없이 고정필요 공간● 가변공간 = 런타임 스택을 위한 공간공간복잡도

시험자료 | 18페이지 | 3,500원 | 등록일 2023.03.10 | 수정일 2024.08.27

다운로드 장바구니
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.

에는 먼저 정렬 과정이 필요하다. 이진탐색의 가장 큰 장점은 검색 속도의 효율성이다. 이진탐색의 시간 복잡도는 O(logn)으로, 큰 데이터 집합에서도 빠른 검색 속도를 보장 ... 하는 알고리즘이다. 각각의 알고리즘은 특정 상황과 요구 사항에 따라 최적화되어 있으며, 이는 해당 알고리즘이 적용되는 시나리오에 크게 의존한다.검색 알고리즘의 효율성은 일반적으로 시간 ... 복잡도와 공간 복잡도의 관점에서 평가된다. 이는 알고리즘이 데이터를 처리하고 결과를 도출하는 데 필요한 자원의 양을 의미한다. 효율적인 검색 알고리즘은 대규모 데이터 집합을 빠르

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

다운로드 장바구니

이전10개 1 2 3 456 7 8 9 10 다음10개

파워링크

신청하기