"시간복잡도" 검색결과 21-40 / 1,069건

• 

  [C언어]트리 정렬의 시간복잡도 검증

  #소스일부void main() { treeNode* root = NULL; unsigned int buf;int i=0;int j;unsigned int sum_cmp=0;srand((unsigned)time(NULL));i=0;for(j=0 ; j

  리포트 | 3페이지 | 1,000원 | 등록일 2007.07.14 | 수정일 2016.05.18

  다운로드 장바구니
• 

  Hanoi Tower 문제의 이해와 재귀호출을 통한 해결 및 시간복잡도

  재귀함수 이용의 대표적 사례인 하노이의 탑 문제를 푸는 알고리즘을 구현한 소스와 리포트입니다.하노이의 탑에 대한 개념과 이를 프로그램으로 해결하는데 필요한 시간복잡도를 구하는 수식을

  리포트 | 2,000원 | 등록일 2010.03.17

  다운로드 장바구니
• 

  합병정렬 ( Merge Sort ) 의 구현과 이해 및 시간복잡도와 정렬모식표

  널리 알려진 정렬알고리즘중에 3위에 드는 알고리즘인 합병정렬 ( Merge Sort ) 를 를 구현하고 그 시간복잡도를 구하는 공식을 상세히 기술한 리포트입니다.합병정렬의 시간복잡도를

  리포트 | 2,500원 | 등록일 2010.03.04

  다운로드 장바구니
• 

  선택정렬 및 이진탐색의 시간복잡도 분석

  Ⅰ. 선택정렬 프로그램 작성1. 선택정렬 알고리즘 개요.(1) 선택정렬의 정의선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동시키면서 순차적으로 정렬해 나가는 데이터 정..

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

  다운로드 장바구니
• 

  JAVA class를 이용한 1차 단순 연결리스트의 구현과 시간복잡도 분석

  리스트의 끝에서 두번째 노드를 삭제.추가로 각 메소드들의 시간복잡도를 함께 구하여 기록하였습니다.출력은 콘솔출력입니다.

  리포트 | 4,000원 | 등록일 2010.05.22

  다운로드 장바구니
• 

  자료구조 - 시간복잡도 관련 프로그램들

  이 알고리즘에 대한 시간복잡도를 보이시오2. 버블정렬을 조사하여 자바 프로그램으로 작성하고 이 알고리즘의 시간 복잡도를 각 줄 단위로 계산해 보이시오.3.

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

  다운로드 장바구니
• 

  DP 알고리즘을 사용한 CMM( Complex Matrix Multiplication ) 문제 해결과 구현, CMM 이해 및 시간복잡도

  CMM 의 개념소개와 문제해결방안을 제시하였고,CMM 문제를 해결하는데 필요한 소요시간과 시간복잡도를 찾아내기 위해 수식과모식도를 이용하여 복잡도를 도출하였습니다.행렬을 곱하는 순서를

  리포트 | 2,000원 | 등록일 2010.03.20

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  알고리즘 - MergeSort 공간복잡도 2n과 n인 소스의 시간비교 및 그래프(Java)

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

  리포트 | 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);}//..

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

  다운로드 장바구니
• 

  [프로그램] C언어소스<빠른 전치행렬의 시간 복잡도>

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

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

  다운로드 장바구니
• 

  경유가능한 점이 4일 때의 AllPairsShortest 알고리즘 수행 과정

  배운 Floyd-Warshall 알고리즘을 이용하도록 하겠다.시간복잡도Floyd-Warshall 알고리즘의 시간복잡도는 O(n^3)이다.Dijkstra 알고리즘을 (n-1)번 사용할 ... 때 시간복잡도와 동일하며, 각 경유 가능한 점에 대하여 모든 i, j 쌍에 대하여 계산되기 떄문이다.작동 원리Floyd- Washall 알고리즘은 동적 계획법(Dynamic Programming ... D[3,1] : 3 → 4 → 1의 거리인 -1으로 갱신3) D[5,1]이 5 → 2 → 3 → 4 → 1의 거리인 -3으로 갱신된다.마치며ASP 알고리즘이 무엇인지, 알고리즘의 시간복잡도와

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

  다운로드 장바구니
• 

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

  여기에서 실행시간 분석과 관계된 것이 시간 복잡도이다.시간 복잡도란 알고리즘을 실행하는데 얼마나 오랜 시간이 걸리는지를 나타내는 척도로, 공간 복잡도와 함께 알고리즘의 효율성을 판단하는 ... .- 시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.알고리즘의 성능 분석 방법에는 크게 실행시간 분석과 실행메모리 분석 두 가지가 있다. ... 한다.시간복잡도를 줄이기 위한 다양한 방법 중에서는 반복문의 숫자를 줄이는 법이 있는데 반복문이 시간 소모에 상당한 영향을 주기 때문이다.

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

  다운로드 장바구니
• 

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

  동일한 기능을 수행하는 알고리즘이 있을 때, 복잡도가 낮을수록 좋은 알고리즘이라고 한다.시간 복잡도 : 특정한 크기의 입력에 대하여 일고리즘의 수행 시간 분석공간 복잡도 : 특정한 ... 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석1) 시간 복잡도시간 복잡도는 알고리즘의 절대적인 실행 시간을 나타내는 것이 아닌 알고리즘을 수행하는 데 연산들이 몇 번 이루어지는 ... .- [5점] 시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.자료구조는 알고리즘의 기초가 된다.

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

  다운로드 장바구니
• 

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

  여기서 등장하는 것이 시간복잡도인데, 시간복잡도는 위와 같이 단순하게 생각해서는 1부터 n까지의 합을 n번 연산해야 하는 것을 3번으로 줄여주는 일반화 공식과 어떤 차이가 있는지 쉽게 ... 하지만 등차수열의 합 공식을 사용한 알고리즘은 n이 커져도 상수 수준에서 시간 복잡도를 보여주기 때문에 효율적이다.수행되는 시간을 가장 중요하게 보는 것이 맞지만 코드를 짜는데 가장 ... 시간이 효율적이라면 코드를 실행하는데 걸리는 시간이 적은 것이 효율적이라는 뜻일 것이고 공간이 효율적이라고 한다면 메모리 공간을 덜 잡아먹는다는 뜻일 것이다.

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

  다운로드 장바구니
• 

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

  시간복잡도는 상수, 로그, 선형, 선형로그, 다차, 지수, 팩토리얼 순서로 시간 복잡도가 높아진다. ... 먼저 시간복잡도란 문제를 해결하기 위해서 걸리는 시간과 입력되는 함수의 관계를 보여주는 것이다. ... 대체로 선형로그까지의 시간복잡도를 가지고 있으면 괜찮다고 생각하며 최대한 시간복잡도를 줄이려고 노력하는 것이 목표이다.자료구조는 알고리즘에 대한 포스트들을 보다 보면 모든 사람이 강조하고

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  데이터 구조 2 정리

  두 프로그램의 시간 복잡도 비교ex) 1. 순차 탐색 2. ... operation 수 count시간 복잡도(매번 시험에 나옴)시간 복잡도(예제1 매트릭스 덧셈)만약 미지수가 같았으면 = 2n^2+2n+1근사식(asymtotic notation) ... 두 알고리즘의 성능 비교시간 복잡도(time complexity)- T(P) = compile time + run time- 시간 추정1.system clock 사용2.프로그램 수행시

  리포트 | 4페이지 | 1,000원 | 등록일 2020.09.19 | 수정일 2020.10.16

  다운로드 장바구니
• 

  셸정렬

  셸정렬의 시간 복잡도- 평균 : T(n) = O(x^1.5)- 최악 : T(n) = O(n^2)7. 정렬 알고리즘 시간 복잡도 비교III. ... 결론셸정렬은 상대적으로 시간복잡도가 높은 방법에 해당한다. 따라서 실행효율성 측면에서 복잡한 문제점을 갖고 있다. 본 보고서에서는 셸정렬에 대해서 상세하게 알아보았다.IV.

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

  다운로드 장바구니