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

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

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

연관검색어

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

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

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

알고리즘 과제 ① 시간 복잡도의 점근적 표기법을 설명하시오 ② 다음 자료를 선택적 정렬로 정렬 하는 과정을 쓰시오. [자료 : (10, 15, 9, 27, 12, 35)] ③ 이진 탐색을 설명하시오 ④ 최소신장 나무란 무엇인지 설명하시오.

알고리즘 과제① 시간 복잡도의 점근적 표기법을 설명하시오.② 다음 자료를 선택적 정렬로 정렬 하는 과정을 쓰시오.[자료 : (10, 15, 9, 27, 12, 35)]③ 이진 ... 들의 순서를 의미한다. 이 알고리즘의 좋고 나쁨에 따라 같은 결과를 구하는 처리에서도 시간이나 조작성에 큰 차이가 날 수가 있다.1) 시간복잡도의 점근적 표기법알고리즘의 효율성을 따져보 ... 는 기법으로 알고리즘의 복잡도 분석이 있다. 이 분석에는 두가지 방법이 있는데 알고리즘의 수행시간을 분ㅅ헉하는 시간 복잡도와 알고리즘이 사용하는 기억공강을 분석하는 공간복잡도가 있

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

다운로드 장바구니
자료구조의 빅오 표현법, binsearch() 알고리즘을 C언로 표기하고 시간복잡도 어떻게 되는지에 대한 설명

교재 53페이지에 있는 연습문제 20번에 대해(1) 각 함수의 실행시간을 big-oh 표기법으로 나타내어라.- ex1int a; ->실행빈도수 1int i; ->실행빈도수 1 ... for (i=0; i실행빈도수 n+1a=1; ->실행빈도수 n→ 프로그램 실행 시간을 계산하면 2n+3가 되고 f(n) = 0(n)이다.f(n) = 2n+3≤a*n , n≥b a=4 ... a=1; ->실행빈도수→ 프로그램 실행 시간을 계산하면 n+3이 되고 f(n) = 0(n)이다.f(n) = n+3≤a*n , n≥b a=3, b=2일 때 n≥2에 대하여 n+3≤3

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

다운로드 장바구니
알고리즘 - MergeSort 공간복잡도 2n과 n인 소스의 시간비교 및 그래프(Java)

알고리즘 과목 수강하는 분께 추천합니다.프로그램 소스 : 공간복잡도가 2n인 합병정렬(MergeSort)과 n인 합병정렬의 서로 다른 소스와 시간측정을 위한 부분 추가되어있 ... 습니다. .java파일입니다.보고서 : 소스의 일부 포함하여 주석을 통해 설명하고, 걸린 시간을 표와 그래프화 하여 비교한후, 과제에 대한 고찰.소스는 .java파일로 자바로 짠 것입니다. 자바 컴파일러와 인터프리터만 있으면(jdk 설치)바로 컴파일 및 실행 가능합니다.

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

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

C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수,시간복잡도)

(1) C언어를 이용하여 순환함수와 반복함수 프로그램 구현-팩토리얼 값 구하기//팩토리얼 비순환 함수#include void main(){int sum=1;for(int i=1;i 1){sum=f1+f2;f1=f2;f2=sum;i=i-1;}return (sum);}//..

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

다운로드 장바구니
[프로그램] C언어소스<빠른 전치행렬의 시간 복잡도>

{{-빠른 전치 행렬의 시간계산-#include #include #include #include #define NUM_OF_EMP 10struct wkers_info{char

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

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

알고리즘 효율성을 분석하는 경우 알고리즘의 수행시간을 가장 중요한 기준으로 분석하는 것이 맞는지 아니면 맞지 않는지 논의하시오

있게 해준다. 여기서 등장하는 것이 시간복잡도인데, 시간복잡도는 위와 같이 단순하게 생각해서는 1부터 n까지의 합을 n번 연산해야 하는 것을 3번으로 줄여주는 일반화 공식과 어떤 ... 만 등차수열의 합 공식을 사용한 알고리즘은 n이 커져도 상수 수준에서 시간 복잡도를 보여주기 때문에 효율적이다.수행되는 시간을 가장 중요하게 보는 것이 맞지만 코드를 짜는데 가장 중요 ... ● 주제알고리즘 효율성을 분석하는 경우 알고리즘의 수행시간을 가장 중요한 기준으로 분석하는 것이 맞는지 아니면 맞지 않는지 논의하시오● 목차Ⅰ. 서론Ⅱ. 본론Ⅲ. 결론Ⅳ. 참고

Non-Ai HUMAN
| 리포트 | 4페이지 | 2,000원 | 등록일 2022.11.19 | 수정일 2022.11.21

다운로드 장바구니
경유가능한 점이 4일 때의 AllPairsShortest 알고리즘 수행 과정

-Warshall 알고리즘을 이용하도록 하겠다.시간복잡도Floyd-Warshall 알고리즘의 시간복잡도는 O(n^3)이다.Dijkstra 알고리즘을 (n-1)번 사용할 때 시간복잡도와 동일 ... 며ASP 알고리즘이 무엇인지, 알고리즘의 시간복잡도와 진행과정에 대하여 알게 되었다. ASP 알고리즘을 이해해보면서 실제 코드는 어떻게 될지에 대한 궁금증이 생겼다. 알고리즘에 대한 ... -Warshall 과 Shortest Paths and Matrix Multiplication 알고리즘이 있는데둘다 인접행렬을 이용하여 구현할 수 있지만 수업시간에 배운 Floyd

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

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

알고리즘이란 무엇인가 조사하기

에 대해 더 재미있고 흥미롭게 학습할 수 있다,.본론알고리즘을 이해하기 위해서 기본적인 개념을 학습하고 나면 중요한 세 가지의 핵심 개념이 있다는 것을 알 수 있는데, 이것은 시간복잡도 ... 와 자료구조, 정렬이라는 개념이다. 먼저 시간복잡도란 문제를 해결하기 위해서 걸리는 시간과 입력되는 함수의 관계를 보여주는 것이다. 프로그래믈 작성하면 입력하는 크기에 따라서 ... 하다. 메모리를 얼마나 차지하는지를 다루는 공간 복잡도도 존재하지만 현대의 기술로 어느정도 극복한 상황이기 때문에 심층적인 이해보다 이런 개념이 있으니 크게 고려할 필요는 없다.시간

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

다운로드 장바구니
컴퓨팅 사고와 코딩 원리/스크래치로 배우는 컴퓨팅 사고/4단원 정리

하여 결과가 나올 때까지 실행시간이 짧고 컴퓨팅 기기의 기억 장소를 적게 사용하는 것을 효율적인 알고리즘이라고 한다.*가장 효율적인 알고리즘을 선택하기 위해서는 시간 복잡도와 공간 ... 복잡도를 분석한다.-시간 복잡도*시간 복잡도: 알고리즘이 실행되어 종료될 때까지 어느 정도의 시간이 필요한지 측정하는 방법이다.*실제 컴퓨터의 실행 시간을 측정하기는 어렵기 때문 ... 에 시간 복잡도는 알고리즘의 실행문이 몇 번 실행되는지 횟수를 표시하는 방법을 사용한다.*1부터 10까지의 수를 더하는 두 가지 알고리즘을 비교하면 어느 방법이 더 효율적일까?*여기

Non-Ai HUMAN
| 시험자료 | 8페이지 | 2,000원 | 등록일 2021.07.12

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

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

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

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

다운로드 장바구니
2020년 2학기 방송통신대학교 방통대 컴퓨터과학개론 기말과제

에 상관 없이 전체 비교를 진행하므로 시간 복잡도는 이며, 단 하나의 배열에서만 비교를 진행하므로 공간복잡도는 이다.3) 삽입 정렬삽입 정렬은 현재 위치에서 그 이하의 배열들을 비교 ... 하여, 자신이 들어갈 위치를 찾고 그 위치에 삽입하는 배열이다. 선택 정렬과 동일하게 (최악의 경우)각 자료의 전체 비교를 진행하므로 시간 복잡도는 이지만, 자료가 이미 정렬되어 있 ... 을 경우 각 한번씩만 비교를 하므로 시간복잡도가 이 될 수도 있다. 공간 복잡도 또한 선택 정렬과 동일하게 이다.4) 퀵 정렬퀵 정렬은 분할 정복(Divide and conquer

Non-Ai HUMAN
| 방송통신대 | 6페이지 | 5,000원 | 등록일 2021.04.24

다운로드 장바구니
성균관대학교 2022 문제해결과알고리즘 기말고사

한다.Dijkstra 알고리즘Prim 알고리즘Kruscal 알고리즘Floyd-Warshall 알고리즘다음중 Prim 알고리즘과 Kruscal 알고리즘의 시간복잡도에 대한 설명중 옳지 않은 것 ... 은?Prim 알고리즘은 노드를 배열자료구조로 저장했을 때 선형로그시간의 복잡도를 보인다.Prim 알고리즘은 입력된 노드의 수에 따라 가장 작은 값을 찾는 노드를 선택하는 시간이 전체 ... 시간복잡도이다.Kruscal 알고리즘은 선형로그시간 시간복잡도를 보인다.Kruscal 알고리즘의 시간복잡도는 간선을 정렬하는 시간, 간선을 선택하여 사이클을 확인하는 시간, 간선

Non-Ai HUMAN
| 시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06

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

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

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

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

다운로드 장바구니
자료구조 4장 연습문제

하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가?(1) O(1)(2) O(log2n)(3) O(n)(4) O(n^2)[답 스택에 항목을 삽입하는 동작과 삭제하는 동작은 항상 저장된 항의 ... 수에 관계가 없기 때문에 시간 복잡도는 O(n) 이다.7. 다음은 어떤 수식의 후위 표기이다. 이 때 최초로 수행되는 연산은 어느 것인가?ABE+D*-(1) B + E(2) E

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

다운로드 장바구니
알고리즘 2장 분할정복 연습문제

의 최악 시간복잡도가 다음과 같음을 증명하시오.W(n) = [lg``n] +1귀띔 : W(n) 에 대한 재현식 다음과 같이 됨을 먼저 증명한다.W(n) = 1+W([{n} over ... *64 행렬의 곱을 구하는데 실행하는 곱셈의 횟수는?쉬트라쎈 곱셈 연산 시간 복잡도 T(n) =n ^{2.81} 이기 때문에 T(64) =64 ^{2.81} = 118,950

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

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

야 한다는 제한을 풀면, 이분검색 알고리즘의 최악 시간 복잡도가 다음과 같음을 증명하시오.재현식은 W(n) = (n/2(내림)) + 1재현식을 귀납으로 증명.출발점은 W(1

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

다운로드 장바구니
GF(2n)에서의 직렬-병렬 곱셈기 구조 (Design of Serial-Parallel Multiplier for GF(2n))

한국정보보호학회 정석원, 윤중철, 이선옥

논문 | 8페이지 | 무료 | 등록일 2025.03.21 | 수정일 2025.03.28

다운로드
판매자 표지

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

하나로, 배열이나 리스트에서 정렬되지 않은 부분 중 가장 작은(또는 큰) 값을 선택해 순서대로 배치하는 방식이다. 선택 정렬의 작동 방식과 시간 복잡도, 장단점을 구체적으로 저리하 ... 가 완전히 정렬될 때까지 반복적으로 최솟값을 찾고 해당 위치로 교환하는 과정을 거친다.(2) 시간 복잡도선택 정렬의 시간 복잡도는 데이터의 크기에 따라 일정하다.①최선, 평균, 최악 ... 의 경우 모두 모두?O(n²)의 시간 복잡도를 가진다. 이는 리스트의 각 요소마다 나머지 요소를 전부 비교하는 과정이 필요하기 때문이다.②선택 정렬은 단순 비교 횟수가 많아 큰 데이터

리포트 | 7페이지 | 2,500원 | 등록일 2024.11.20

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

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

들은 각기 다른 방식으로 데이터를 정렬하며, 그 과정에서 다양한 시간 복잡도와 공간 복잡도를 가진다.선택 정렬(Selection Sort)은 가장 간단한 정렬 알고리즘 중 하나로 ... , 매번 정렬되지 않은 부분에서 가장 작은(또는 큰) 원소를 찾아 정렬된 부분에 추가하는 방식이다. 이 알고리즘은 이해하기 쉽고 구현이 간단하지만, 시간 복잡도가 O(n^2)로 크 ... 역시 시간 복잡도가 O(n^2)로, 데이터가 많을 경우 성능이 떨어진다.퀵 정렬(Quick Sort)은 분할 정복 알고리즘의 대표적인 예로, 평균적인 경우 매우 빠른 정렬 속도

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

다운로드 장바구니
알고리즘 ) 알고리즘 복잡도 표현법을 설명하고, Bubble Sort(버블 정렬), Insertion Sort(삽입 정렬)의 정렬 성능을 빅오(Big-O) 표현법으로 나타내시오.

시간 또는 공간 요구사항을 기술하는 방법이다.빅-오 표기법(Big O notation)은 알고리즘의 최악의 경우 복잡도를 나타낸다. 즉, 알고리즘에 주어진 입력의 크기가 커짐 ... 을 의미한다. 빅-오메가 표기법(Big Omega notation)은 알고리즘의 최선의 경우 복잡도를 나타낸다. 즉, 알고리즘에 주어진 입력의 크기가 커짐에 따라 실행 시간 ... (Theta notation)은 알고리즘의 평균 복잡도를 나타낸다. 즉, 알고리즘에 주어진 입력의 크기가 커짐에 따라 실행 시간이 어떻게 증가하는지를 평균적으로 보여준다. 예를 들

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

다운로드 장바구니

이전10개 1 234 5 6 7 8 9 10 다음10개

파워링크

신청하기