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

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

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

연관검색어

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

바로가기

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

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

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

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

영역을 찾는 문제를 다룬다. 우리는 동적 환경 하에서의 일차원 문제를 풀고, 이를 이용해서 O(nlogn+rn) 시간 복잡도를 갖는 알고리즘을 제안한다. In this paper

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

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

을 트리가 (N-1)개의 간선을 가질 때까지 반복한다.Prim 알고리즘의 시간 복잡도프림 알고리즘의 동작 과정을 살펴보면 결국 최소 신장 트리에 속하지 않은 정점들과 연결해 주는 간선 ... 해야 하기 때문에 O(V^2)의 시간 복잡도를 가지게 된다.하지만 간선들을 우선순위 큐로 관리한다면 O(E logV)라는 시간 복잡도를 가지는 프림 알고리즘으로 개선할 수 있다.따라서 ... 알고리즘아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정

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

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

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

의 실제 상황에서 다른 O(n²) 복잡도를 가진 정렬 알고리즘보다 빠릅니다. 그러나 최악의 경우 시간 복잡도는 O(n²)로 나타날 수 있습니다. 이는 피벗의 선택 방법과 데이터 집합 ... ● 주제정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오.● 목차Ⅰ. 서론Ⅱ. 본론1. 선택 정렬의 원리와 특징2. 버블 정렬의 원리와 특징3 ... 과 프로그래밍에서 정렬 알고리즘은 데이터의 요소들을 특정 순서대로 배열하는 방법을 제공합니다. 이런 알고리즘은 다양한 방식으로 구현될 수 있으며 각각의 방법은 특정 상황에서의 장단점

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

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

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

하며, 알고리즘적 최적화를 다루는 전형적인 예시로 활용된다.가장 단순한 방식은 모든 점 쌍 간의 거리를 계산하는 브루트 포스방식이지만, 이 경우 시간 복잡도가 O(n²)로 비효율적이다.반면 ... 알고리즘입력된 점의 좌표가 아래와 같을 때, ClosestPair 알고리즘을 사용하여 최근접 점의 쌍을 구하는 과정을 설명하시오.입력:[10,15),(5,15),(20,3),(6 ... 에서 여러 개의 점이 주어졌을 때, 이 중에서 가장 가까운 두 점을 찾는 문제는 최근접 점의 쌍 문제로 자주 활용된다.최근접 점의 쌍을 구하는 것은 알고리즘에서 매우 중요

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

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

2024 성결대학교 자료구조 및 알고리즘 중간고사 요약정리

웨어의 품질과 성능을 향상시킬 수 있음시간 복잡도 : 알고리즘이 입력 크기에 따라 얼마나 빠르게 실행되는지. 알고리즘의수행 시간을 입력 크기에 대한 함수로 표현하며, 주로 Big O ... 표기법을 사용공간 복잡도 : 알고리즘이 얼마나 많은 메모리를 사용하는지를 나타냅니다. 알고리즘의 메모리사용량을 입력 크기에 대한 함수로 표현하며, 마찬가지로 Big O 표기법 ... 적인 작업 가능알고리즘 성능 향상 : 연산 속도나 메모리 사용량 등을 최적화코드 재사용 및 모듈화 : 다른 프로젝트에서도 활용 가능문제 해결 능력 향상 : 특정 문제에 대한 최적

시험자료 | 10페이지 | 10,000원 | 등록일 2025.04.17 | 수정일 2025.05.27

다운로드 장바구니
알고리즘 기초 홍릉과학 출판사 1장 솔루션

검색이다.순차검색과 이분검색에서 빅오 표기법으로 알고리즘의 복잡도를 나타내면 순차검색은 O(n)이고 이분 검색은 O(log₂)이다. 만약 배열의 크기가 1024인 경우 순차검색 ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 03 . 24제목1. 알고리즘 : 효율, 분석, 차수1.1 알고리즘알고리즘이란 기법에 따라 문제를 푸는 독특한 단계 ... 별 절차이다. 문제를 푸는 기법은 다양하지만, 기법에 따라 알고리즘의 성능 차이가 발생할 수 있다.리스트란 어떤 원소를 특정 순서로 나열해 놓은 것이다.파라미터란 문제에서 값이 지정

리포트 | 10페이지 | 1,000원 | 등록일 2021.03.01

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

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

리포트 | 5페이지 | 2,000원 | 등록일 2022.08.05 | 수정일 2022.08.10

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

셸정렬

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

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

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

레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오.과목명 : 알고리즘이름 :제출일 ... 를 두 개의 서브 파일로 이분화해가면서 키값을 검색하기 때문에 한번 비교할 때마다 비교 대상 데이터가 절반씩 줄어들기 때문이다. 그래서 이진탐색트리의 경우 평균적인 시간복잡도는 O ... (log n)의 시간복잡도를 보장한다. 이 균형 잡힌 이진 탐색 트리로 대표적인 것이 B-트리와 레드 블랙 트리이다.레드 블랙 트리는 이진 트리의 구조를 그대로 채용하되 색상(Color

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

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

문제본 알고리즘과목에서 설명한 여러 알고리즘 중 하나를 선정하여 알고리즘의 특성, 동작 원리 및 복잡도를 설명하시오. (추가 개선 사항을 제시한다면 가점 부여)선택한 알고리즘분할 ... )이다.알고리즘 코드 및 시간 복잡도#include #include #include #define NUM 10int S[NUM];void findMinMax(int low, int ... 정복 알고리즘 중 이진 탐색(Binary Search)알고리즘을 선택하였다.이진 탐색이란, 정렬된 자료를 반으로 계속해서 나누어 탐색하는 방법이다. 아래와 같이 자료를 계속해서

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

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

선택정렬

I. 서론자료구조에서 데이터 정렬 알고리즘은 매우 중요하다. 특히 선택정렬은 입력 배열 이외에 다른 추가 메모리를 요구하지 않는 효율적인 정렬 방법에 해당한다. 본 보고서 ... 에서는 선택정렬에 대해서 상세히 알아보도록 하겠다.II. 본론1. 선택정렬의 정의1) 제자리 정렬 알고리즘- 입력 배열 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법이다.2) 해당 ... 순서에 원소를 넣을 위치는 이미 정해져있고, 어떤 원소를 넣을지 선택하는 알고리즘- 첫번째 순서에는 첫번째 위치에 가장 최솟값을 넣는다.- 두번째 순서에는 두번째 위치에 남은 값

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

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

은 자연수의 3승으로 한정하고, 양팔저울 하나로log _{3} `n번만 잴 수 있다고 하자. 무거운 동전 하나를 골라내는 알고리즘을 작성하고, 알고리즘의 시간복잡도를 구하시오.(a ... 20) 연습문제 19의 실행과정에서 재귀 호출 나무구조를 그리시오.28) 쉬트라쎈의 방법(알고리즘 2.8)을 사용하여 두 개의 64×64 행렬의 곱을 구하는데 실행하는 곱셈 ... 이 실행된다.30) 알고리즘 2.10(큰 정수 곱셈 2)을 사용하여 1253과 23,103의 곱을 구하시오.m = ?5 / 2? = 2(12`*`10 ^{2} `+`53)(231

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

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

스택과 큐(선형큐, 원형큐)의 개념을 정의하고 삽입, 삭제, 연산 방법에 대해 설명하시오

다. 컴퓨터 과학에서 자료구조는 데이터의 저장과 처리를 체계적으로 수행하기 위한 기본적인 개념으로, 다양한 알고리즘의 기초를 형성한다. 그 중에서도 스택과 큐는 가장 기본적이고도 널리 ... 의 장단점을 분석하고자 한다. 이는 향후 더 복잡한 자료구조와 알고리즘을 학습하는 데 있어 기초적인 토대를 마련하는 데 기여할 것이다. 또한, 실제 프로그래밍과 소프트웨어 개발 과정 ... 에서 사용된다. 스택은 후입선출의 특성 때문에 함수 호출의 관리, 역순으로 데이터를 처리하는 알고리즘 등에 주로 사용된다. 반면, 큐는 선입선출의 특성 때문에 작업의 순서를 유지

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

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

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

다. 알고리즘의 다양한 개념 중 하나로는 알고리즘의 효율성, 복잡도 분석, 그리고 최적화가 있다. 효율성은 알고리즘이 문제를 빠르고, 적은 자원을 활용하여 해결하는지와 관련된 문제를 말 ... 하는 것이다. 더불어 복잡도는 시간 복잡도와 공간 복잡도로 구분된다고 볼 수 있을 것이다. 시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간을 측정하고, 공간 복잡도는 알고리즘 ... 교과목명: 사회변화와미디어트렌드 [과제명] 알고리즘의 1) 개념을 심화해서 제시하고, 2) 긍정적인 영향과 부정적인 영향을 예를 들어서 설명한 후, 3) 미래를 전망해 보

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

다운로드 장바구니
[부경대학교] 자료구조 (c언어로 쉽게 풀어 쓴) 1, 2, 3장

(2) 프로그램의 수행시간(3) 프로그램이 차지하는 메모리의 양 (4) 입력 데이터의 총개수답: (1)10. O( )의 시간복잡도를 가지는 알고리즘에서 입력의 개수가 2배로 되 ... 1장01. 2개의 정수를 서로 교환하는 알고리즘을 의사 코드로 작성해보자.Swap(a,b):a←10b←5tmp←aa←bb←tmpreturn a,b02. 사용자로부터 받은 2개 ... 의 정수 중에서 더 큰 수를 찾는 알고리즘을 의사코드로 작성해보자.Max(a,b):a←5b←10max←aIf max 4회 = 3.‥따라서 이 정수이면 회정수가 아니면 + 107. 다음

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

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

자료구조 요약정리

- 알고리즘의 시간과 공간복잡도를 표현 할 수 있다.- 실제 러닝타임 표시인 것보다는 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표. 상수와 같은 숫자는 모두 ... . -> 시간 복잡도2) 공간 : 이 알고리즘이 메모리를 얼마나 사용하는가. -> 공간 복잡도따로 이야기하지 않는 이상 대부분의 복잡도는 시간 복잡도를 말한다.알고리즘의 속도 ... 로 만든 후 각 부 데이터를 정렬부 데이터의 정렬을 통해 전체 데이터가 정렬될 때까지 계속 반복오름차순으로 정렬[Big-O표기법]- 알고리즘의 성능을 수학적으로 표현해주는 표기법

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

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

의 수가 같다고 했을 때, 컴퓨터 서로의 연결이 많다면 프림을 사용하고, 적다면 크루스칼을 사용한다. 왜냐하면, 크루스칼의 알고리즘 시간 복잡도는O(elog _{2} e) 이고 프림 ... 알고리즘의 시간 복잡도는O(n ^{2} ) 이기 때문이다.12. 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디v _{5}에서 다른 ... 2. 프림 알고리즘(알고리즘 4.1.을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오.1. 2.3. 4.5. 6.7. 8.9

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

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

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

은 언제인가요? 답변: 다익스트라 알고리즘은 가중치가 양수인 그래프에서 최단 경로를 찾는 데 효율적입니다. 시간 복잡도는 우선순위 큐를 사용할 경우 O((V + E) log V)입니다 ... 1. 알고리즘 교재 Sanjoy Dasgupta 핵심 개념 20문제1. 문제: 다익스트라 알고리즘과 벨만-포드 알고리즘의 차이점은 무엇이며, 각각의 알고 리즘이 적합한 상황 ... . 반면 벨만-포드 알고 리즘은 가중치가 음수일 수 있는 그래프에서 최단 경로를 찾을 수 있으며, 음수 사이클 도 감지할 수 있습니다. 시간 복잡도는 O(VE)입니다. 다익스트

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

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

방통대 자료구조 (22년 2학기)_30점 만점 출석수업 과제

해지거나 소프트웨어가 복잡해질수록 자료구조의 중요성이 강조되고 있다.- [5점] 시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.자료구조는 알고리즘의 기초가 된다. 알고리즘이란 ... 컴퓨터에 일을 시키는 명령들의 덩어리다.알고리즘의 성능을 평가하기 위해 ‘시간 복잡도’와 ‘공간 복잡도’의 개념이 사용된다. 동일한 기능을 수행하는 알고리즘이 있을 때, 복잡도 ... 가 낮을수록 좋은 알고리즘이라고 한다.시간 복잡도 : 특정한 크기의 입력에 대하여 일고리즘의 수행 시간 분석공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석1

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

다운로드 장바구니
C언어로 구현한 KMP 알고리즘

을 때, O(n*m)이 됩니다.- 본 과제에서는 같은 작업에 대해 복잡도를 O(n+m)까지 줄일 수 있는 KMP 알고리즘 (KnuthMorris-Pratt Algorithm)을 강의 ... 1. 과제 목표- 두 개의 스트링(string, pat)을 입력으로 받아 pattern matching을 하는 KMP 알고리즘을 구현하시오.2. 설계- 스트링 안에 원하는 패턴 ... 을 찾는 가장 단순한 방법은 한 칸씩 대입하며 틀린 경우 1칸을 이동하여 다시 패턴의 처음부터 비교하는 경우입니다. 이 때의 복잡도는 스트링의 길이 M, 패턴의 길이 N이라고 했

리포트 | 6페이지 | 1,000원 | 등록일 2021.03.15

다운로드 장바구니

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

파워링크

신청하기