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

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

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

연관검색어

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

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

"시간복잡도" 검색결과 101-120 / 1,178건

분할 정복 알고리즘 중 이진 탐색의 특성 및 코드 구현

의 시간 복잡도시간 복잡도 :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

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

기술사 제131회 컴퓨터시스템응용 기술사 문제풀이

(Consistency, Availability, Partition Tolerance)8. RPA(Robotic Process Automation)9. 알고리즘의 시간복잡도(Time ... 이 있습니다.생산성을 향상시킬 수 있다.비용을 절감할 수 있다.오류를 줄일 수 있다.9. 알고리즘의 시간복잡도(Time Complexity), 공간복잡도(Space ... Complexity)알고리즘의 시간복잡도는 알고리즘이 실행되는 데 걸리는 시간의 복잡성을 나타냅니다. 알고리즘의 공간복잡도는 알고리즘이 사용하는 메모리의 양의 복잡성을 나타냅니다.알고리즘의 시간

시험자료 | 19페이지 | 4,000원 | 등록일 2023.11.08

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

포항공대 AI대학원 인공지능학과 전공 시험 예상 문제, 포스텍 POSTECH 인공지능 대학원 전공 면접 입시 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기

은 언제인가요? 답변: 다익스트라 알고리즘은 가중치가 양수인 그래프에서 최단 경로를 찾는 데 효율적입니다. 시간 복잡도는 우선순위 큐를 사용할 경우 O((V + E) log V)입니다 ... . 반면 벨만-포드 알고 리즘은 가중치가 음수일 수 있는 그래프에서 최단 경로를 찾을 수 있으며, 음수 사이클 도 감지할 수 있습니다. 시간 복잡도는 O(VE)입니다. 다익스트

자기소개서 | 52페이지 | 10,000원 | 등록일 2024.08.23 | 수정일 2024.08.26

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

선택정렬

에 상대적인 위치가 변경될 수 있다.5. 선택정렬의 시간 복잡도1) 비교횟수- 두 개의 for 루프의 실행회수- 외부루프 : n-1번- 내부루프 : n-1, n-2, ..., 2 ... /algorithm-selection-sort.htmlIII. 결론선택정렬은 메모리 사용을 적게하지만 이에 비해 시간복잡도는 매우 비효율적인 방법이라고 할 수 있다. 본 보고서에서는 이와 같 ... 은 선택정렬에 대해서 상세히 알아보았다. 특히 선택정렬은 다른 방법 대비 시간 복잡도가 가장 높은 비효율적인 방법이라고 할 수 있다. 하지만 메모리 활용도는 높은 방법이라는 점

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

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

셸정렬

보다 더욱 빠르게 수행된다.- 알고리즘이 간단하여 프로그램으로 쉽게 구현할 수 있다.6. 셸정렬의 시간 복잡도- 평균 : T(n) = O(x^1.5)- 최악 : T(n) = O(n ... ^2)7. 정렬 알고리즘 시간 복잡도 비교III. 결론셸정렬은 상대적으로 시간복잡도가 높은 방법에 해당한다. 따라서 실행효율성 측면에서 복잡한 문제점을 갖고 있다. 본 보고서

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

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

(사회변화와미디어트렌드) 알고리즘의 1) 개념을 심화해서 제시하고, 2) 긍정적인 영향과 부정적인 영향을 예를

하는 것이다. 더불어 복잡도는 시간 복잡도와 공간 복잡도로 구분된다고 볼 수 있을 것이다. 시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간을 측정하고, 공간 복잡도는 알고리즘 ... 다. 알고리즘의 다양한 개념 중 하나로는 알고리즘의 효율성, 복잡도 분석, 그리고 최적화가 있다. 효율성은 알고리즘이 문제를 빠르고, 적은 자원을 활용하여 해결하는지와 관련된 문제를 말 ... 으로 생각된다. Ⅲ. 결론 알고리즘은 현대 사회에서 필수불가결한 요소로 자리 잡고 있으며, 그 중요성은 시간이 지남에 따라 더욱 확대될 것이다. 알고리즘의 발전은 문제 해결의 효율

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

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

삽입정렬

적 많은 레코드들의 이동을 포함한다.- 레코드 수가 많고 크기가 클경우에 적합하지 않다.5. 시간복잡도III. 결론삽입정렬은 직관적인 정렬방법으로 데이터를 정렬하는데 사용한다. 최상 ... 의 경우에는 시간복잡도가 높지 않지만 평균과 최악의 경우에는 시간복잡도가 높은 문제점이 있다. 본 보고서에서는 데이터 정렬방법의 한가지로서 삽입정렬에 대해서 상세히 살펴보았다.IV

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

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

입력된 점의 좌표가 아래와 같을 때, ClosestPair 알고리즘을 사용하여 최근접 점의 쌍을 구하는 과정을 설명하시오

하며, 알고리즘적 최적화를 다루는 전형적인 예시로 활용된다.가장 단순한 방식은 모든 점 쌍 간의 거리를 계산하는 브루트 포스방식이지만, 이 경우 시간 복잡도가 O(n²)로 비효율적이다.반면 ... 에 분할 정복 방식은 평균 및 최악의 경우 시간 복잡도 O(n log n)을 보장하면서 훨씬 효율적으로 최근접 점을 찾을 수 있다.이에 본론에서는 입력된 점의 좌표가 아래와 같

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

다운로드 장바구니
큐와 스택에 대하여 알아보기

).삽입 연산의 시간 복잡도는 일반적으로 O(1)이다.삭제(Dequeue)가장 오래된 데이터를 큐의 앞에서 제거하는 연산이다.큐의 앞쪽 포인터(front)를 이동시켜 가장 오래된 ... 데이터를 제거한다.만약 큐가 비어 있는 상태라면 삭제 연산은 실패한다(언더플로우).삭제 연산의 시간 복잡도는 일반적으로 O(1)이다.큐의 연산은 일반적으로 상수 시간에 수행되므로 매우 ... 스택이 가득 찬 상태라면 삽입 연산은 실패한다(스택 오버플로우).삽입 연산의 시간 복잡도는 일반적으로 O(1)이다.삭제(Pop)스택의 맨 위에서 데이터를 제거하는 연산이다.스택

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

다운로드 장바구니
정렬 알고리즘은 주어진 데이터의 상태에 따라 알고리즘의 효율에 차이에 대해서 토론하시오.

라도 연산량이 폭증한다. 이는 데이터의 정렬 상태뿐 아니라 내용의 규칙성과 분포가 알고리즘의 효율에 결정적으로 작용한다는 것을 보여준다. 정렬 알고리즘의 선택은 단순히 평균 시간 복잡도

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

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

정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오.

방법 중 하나입니다. 그러나 성능 면에선 비효율적입니다. 특히 이미 정렬된 데이터 집합에서도 불필요한 비교가 계속 이루어지기에 시간 복잡도는 최악의 경우 O(n²)로 나타납니다 ... 의 실제 상황에서 다른 O(n²) 복잡도를 가진 정렬 알고리즘보다 빠릅니다. 그러나 최악의 경우 시간 복잡도는 O(n²)로 나타날 수 있습니다. 이는 피벗의 선택 방법과 데이터 집합

리포트 | 5페이지 | 2,000원 | 등록일 2023.10.17

다운로드 장바구니
자료구조 정리자료 - 해시 테이블 (Hash table)

/조회에 대한 평균 시간복잡도는 O(1)이다. 여기서 O(1)의 의미는 어떤 다른 조건에도 상관없이 (예를 들면 키의 길이에 상관없이) 항상 constant한 시간 내에 저장/삭제 ... 며, 해시 충돌 문제를 해결하면서 저장해야 한다.삽입 연산의 복잡도 계산 (Big-O)삽입연산의 시간복잡도는 O(1)이다. 키는 고유하며 해시함수의 결과로 나온 해시를 기반으로 값을 저장 ... -O)삭제 연산의 시간복잡도 또한 O(1)이다. 키는 고유하며 해시함수의 결과로 나온 해시에 매칭되는 값을 삭제하면 되기 때문이다. 하지만 이 역시 최악의 경우 O(n)이 될 수

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

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

이산수학의 컴퓨터 활용사례를 들어보세요.

적 개념이 중요하게 적용됩니다.알고리즘의 공간적 복잡도 및 시간적 복잡도 등과 같은 것들을 평가하는 것을 알고리즘 분석이라고 합니다. 알고리즘을 분석함에 있어 이산수학적 개념을 응용

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

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

자료구조 요약정리

- 알고리즘의 시간과 공간복잡도를 표현 할 수 있다.- 실제 러닝타임 표시인 것보다는 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표. 상수와 같은 숫자는 모두 ... . -> 시간 복잡도2) 공간 : 이 알고리즘이 메모리를 얼마나 사용하는가. -> 공간 복잡도따로 이야기하지 않는 이상 대부분의 복잡도는 시간 복잡도를 말한다.알고리즘의 속도 ... 1이 된다.1. O(1)알고리즘- 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘. (일정한 속도)- 데이터가 증가함에 따라 성능에 변함이 없다.2. O(n)

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

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

의 검은색 노드가 존재해야 한다. 이러한 규칙을 통해 트리는 항상 균형을 유지하게 되어, 삽입, 삭제, 탐색 작업이 O(log n)의 시간 복잡도를 가지게 된다.레드 블랙 트리의 장점 ... 이 필요하다. 예를 들어, 삽입 작업 시 색깔 변경과 회전 작업이 발생하며, 이러한 과정은 O(log n)의 시간 복잡도를 가진다. 하지만 이러한 추가 작업 덕분에 트리의 높이가 제한 ... 되므로 탐색 작업은 항상 O(log n)의 시간 내에 이루어질 수 있다. 따라서 레드 블랙 트리는 빈번한 삽입과 삭제 작업이 필요한 경우에 적합하다.반면, B-트리는 각 노드가 많

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

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

CDN(Contents Delivery Network)에 대하여 논하시오

, 보안 강화 / 비용 부담, 구성 복잡도CDN은 웹사이트의 전송속도를 높이고 서버 부하를 감소시키며 보안을 강화하는 등의 장점이 있다. 또한, CDN은 전 세계에 분산된 서버를 사용 ... 하기 때문에 지리적 제약이 없어지는 등의 이점이 있다. 그러나, CDN을 구성하는 데에는 비용 부담과 구성 복잡도 등의 단점이 존재한다. 따라서, 기업이 CDN을 도입하기 전 ... 적으로 분산하여 사용자들에게 높은 성능과 낮은 지연 시간을 제공하고 있다. 소셜미디어 플랫폼들은 CDN을 이용하여 사용자들이 많이 업로드하는 이미지와 동영상을 빠르게 전달

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

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

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

구조정렬의 차이점과 시간복잡도(최악/평균/최선)를 비교하시오. [모범답안] 선택 정렬은 매번 최소값을 선택하고, 삽입 정렬은 정렬된 부분에 삽입합니다. 시간복잡도는 O(n^2 ... . [자료구조] 연결 리스트와 배열의 차이점을 구조, 접근 방식, 시간 복잡도 측면에서 비교하시오. [모범답안] 연결 리스트는 동적 메모리 할당과 포인터 기반이고, 배열은 고정 크기 ... 와 인덱스를 이용한 직접 접근 방식입니다. 삽입/삭제는 연결 리스트가 유리하고, 검색은 배열이 유리합니다. 7. [알고리즘] 선택 정렬과 삽입 정렬의 차이점과 시간복잡도(최악/평균

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

다운로드 장바구니
상수 삽입 전이 시간을 가지는 양단 우선순위 큐 (A Double-Ended Priority Queue with O(1) Insertion Amortized Time)

한국정보처리학회 정해재

논문 | 6페이지 | 무료 | 등록일 2025.07.13 | 수정일 2025.07.20

다운로드
A 자료구조및알고리즘 Visual studio C언어 이진 탐색 트리

쪽 서브트리도 각각 BST이다. 이러한 특성 덕분에 BST는 데이터의 검색, 삽입, 삭제 연산에서 평균적으로 O(log n)의 시간 복잡도를 가집니다. # 트리의 운행법

리포트 | 12페이지 | 2,000원 | 등록일 2025.03.08 | 수정일 2025.04.05

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

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

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

다운로드 장바구니

이전10개 1 2 3 4 567 8 9 10 다음10개

파워링크

신청하기