"정렬 복잡도" 검색결과 161-180 / 210건

• 

  [정보시스템 개발사례] 전자문서 자동요약 시스템

  관련연구자동요약이란 본래 문서의 기본적인 내용을 유지하면서 문서의 복잡도, 즉 문서의 길이를 줄이는 작업이다. ... 문장구성요소 추출 시스템은 원문이 가지고 있는 언어적 혹은 구조적 정보를 이용하여 각 문장이 요약문에 포함될 가능성이 있는가를 판단하여 추출된 문장을 단순히 열거하거나 재정렬하는 방법이다 ... 문서자동요약에 있어서 통계적인 기법과 전자메일의 구조적인 특성을 고려하여 시스템을 형태소 분석기능, 문장랭킹기능, 문장추출기능으로 분류하여 좀더 기본적인 내용을 유지 가능하게 하면서 복잡도를

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

  다운로드 장바구니
• 

  희소행렬 구현하기

  기본적인 알고리즘은 지난번 과제에서 항을 추 정렬했다면, 이번 과제에서는 입력받은 행이 속한 리스트에서 열 번호를 비교하면서 열 번호가 작은 순서로 정렬합니다. ... -1)개의 0을 출력합니다.물론 Get_Element()함수의 Retrun값 출력시키는 방법도 있지만, 그 경우 함수호출이 매우 많이 발생하며, Get_Element()함수의 시간복잡도 ... 번호와 y값이 일치한다면, 위치 (x, y) 에 원소가 존재하는 것입니다.그 위치에 원소가 존재한다면, 그 리스트원소의 value값을 출력해주면 됩니다.이 부분에 대해서 조금 더 시간복잡도와

  리포트 | 19페이지 | 1,500원 | 등록일 2010.09.14

  다운로드 장바구니
• 

  [자료구조] 버블,선택,삽입,퀵 소트를 비교하는 레포트

  그러나 선택정렬에서는 교환될 원소의 위치가 결정되기까지 비교연산만 수행되고, 위치가 결정되면 비로소 교환이 발생하게 되는 것이다.선택정렬의 최악의 경우 시간복잡도는 버블정렬의 경우와 ... 성능분석퀵정렬방법은 평균적인 경우에 있어서 최적의 성능을 나타내지만, 최악의 경우 시간복잡도는 여전히 버블정렬과 같은이다.그러나 최악의 경우와 달리 매 분할이 수행된 후 2개의 부분리스트가 ... 따라서, 총 비교회수는 4+3+2+1=10이 되는데, 일반적인 버블정렬 알고리즘에서는 약번의 비교연산을 수행하게 되고, 최악의 경우 시간복잡도는으로 비교적 느린 수행 시간을 갖는 알고리즘이다

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

  다운로드 장바구니
• 

  merge sort에서 3-way 보다 2-way 를 더 많이 쓰는 이유

  N( )H= M + ( )= M( + )= M( )N( ) N( ) = M( ) M( )M( ) M( ) = N( )N( ) = M( )➾ 정확한 시간의 비교를 하기가 어렵다.시간복잡도 ... 후, 이 두 배열을 번 만큼 반복하며 정렬하고, 마지막 부분을 정렬한 뒤 다시 앞서 정렬된 부분배열과 M 번의 비교연산을 통하여 최종 정렬하는 과정을 거친다.T( M )= T( ) ... ♠ 고려해볼 것시간적 비용( Timely Cost )N 크기의 배열을 정렬하는데 필요한 시간 T( N ) 계산2-WayN 크기의 배열을 반으로 나눠 병합정렬하고, 정렬된 두 배열을

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

  다운로드 장바구니
• 

  [공학]분할 및 정복 발표 보고서

  (rear, T[]); // rear개의 T[]원소 정렬merge(center, rear, S[], T[], A[]); // A[]에 합병정렬}}위 알고리즘의 복잡도를 분석하기 전에 ... 3n/2 - 2는 재래의 선형비교 방법에 의한 알고리즘 3.3의 복잡도 2n - 2 보다 약 25% 가량 더 능률적인 것이다. ... ): 이미 정렬된 두 개의 부분배열을 합쳐서(합병하여), 정렬된 배열을 새로 만드는 정렬방법.n개의 원소들로 구성된 1차원 배열을 분할 및 정복에 의한 방법으로 합병정렬을 수행할 때는

  리포트 | 17페이지 | 2,500원 | 등록일 2007.06.29

  다운로드 장바구니
• 

  자료구조 정리

  174.1 탐색4.2 정렬1. 자료구조의 개요1.1 자료구조란? ... (주로 복잡도에 관심을 가지고 분석한다.)■ 연산과정에 요구되는 기억장소의 계산 시간의 양을 나타내는 복잡도? ... 시간 복잡도(time complexity) : 프로그램을 실행시켜 완료하는데 필요한 수행 시간의 양.?

  리포트 | 20페이지 | 1,000원 | 등록일 2009.12.08

  다운로드 장바구니
• 

  컴구플젝

  디코더의 개수와 디코더의 type에 따라서 구성되는 회로의 복잡도가 달라지기 때문에, 복잡도를 최소화하고 gate를 좀 더 적게 쓰는 경우가 가장 효율적일 것이다. ... 결론 및 고찰- 이번 프로젝트는 CPU와 size가 각각 다른 여러 memory를 연결하는 것이었다. 20개의 memory가 각각 size가 다르고, 크기에 따라 정렬 되지도 않았기

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

  다운로드 장바구니
• 

  [공학]분할 및 정복 ( Divide-and-Conquer ) 의 모든 것

  : 정렬된 배열들을 합치는 알고리즘 문제 : 이미 정렬된 두 개의 1차원 배열들을 하나의 정렬된 1차원 배열로 합병시키시오. ... Strassen의 행렬곱셈의 내용과 Strassen 알고리즘의 시간 복잡도가 Ο(n2.81)가 됨을 살펴 보겠습니다.3.3 Strassen의 행렬식 곱셈 알고리즘[보기 3.2 ] Strassen의 ... 10, 30, 32][2]k S T A그림 3.6보기 3.6▣ 알고리즘 3. 6의 복잡도 분석 - 기본연산 : S[i]와 T[j]의 값을 서로 비교하는 비교연산 - S[i]의 비교

  리포트 | 31페이지 | 3,200원 | 등록일 2007.06.29

  다운로드 장바구니
• 

  [자료구조] 순차탐색 이진탐색

  완전 이진 트리로 나타냈을 때 깊이를 d라 가정하면 d=log n + 1 이다.- 따라서 이진 탐색에 있어서의 최악의 경우는 최대 log n + 1 번 비교하여 찾게 되며 시간 복잡도는 ... 있거나 데이터가 많을수록 효과적인 알고리즘이다.- 단점은 검색할 데이터가 사전에 정렬되어있어야하며, 정렬하는데 많은 시간이 소요되는 경우에는 비효율적이다. ... K = Km, K > Km, K < Km에 따라 해당 부분에 대해 순환적인 검색을 한다.- 이 알고리즘은 정렬을 해 놓은 데이터가 있을 때 유용하게 쓰이는 알고리즘이다.② 이진탐색

  리포트 | 4페이지 | 1,000원 | 등록일 2009.04.25

  다운로드 장바구니
• 

  [소프트웨어공학]【A+】상세 설계와 UI 설계

  정보를 조직적으로 표현하기 위하여 다양한 정렬 방식 사용 4. ... Print error message 10NS- 도표의 장단점 장점 구조적 프로그램 배우기 쉽고 , 읽기 쉬우며 원시 코드로 전환이 쉬움 프로그램의 구조를 쉽게 파악할 수 있음 프로그램의 복잡도 ... 위치 , 길이 어느 정도의 교육이 필요 ( 중급 , 고급 사용자에게 적합 ) 화면 설계 관련 항목을 모음 화면 이름 작성 화면의 배치 ( 항목의 순서 ) 입력 자료 항목의 길이 정렬

  리포트 | 30페이지 | 1,000원 | 등록일 2011.07.15

  다운로드 장바구니
• 

  Kruskal`s algorithm

  Kruskal's Algorithm 시간 복잡도단위연산 : 비교 명령문입력크기 : n(정점의 수) m(이음선의 수)1. ... 정렬 함수에서의 비교문.이중for문이 각각 m, m번 실행 된다.(SelectionSort를 사용)∴W(m) ∈ ? ... m2)2. while 루프에서 걸리는 시간루프를 m번 수행한다. find(), equal(), merge()를 호출하는 횟수를 상수라고 가정 하면 m개의 이음선 반복에 대한 시간 복잡도는

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

  다운로드 장바구니
• 

  소프트웨어 공학

  혹은 복잡도가 높게 되어도 아키텍쳐를 짜는데 시간이 많이 걸리기 때문에 적용하기 힘들다고 할 수 있다.Agile 모델애자일 개발 프로세스란 어느 특정 개발 방법론을 가리키는 말은 아니고 ... 세부적으로는 조직 정렬 프로세스, 개선 프로세스, 인적 자원 관리 프로세스, 기반 구조 프로세스, 측정 프로세스, 재사용 프로세스가 있다.프로세스 능력 차원프로세스 능력차원은 6개의

  리포트 | 51페이지 | 7,000원 | 등록일 2012.08.25

  다운로드 장바구니
• 

  WLAN 802.11n 에서의 물리계층 전송방식 및 성능분석

  서비스 영역을 커버하는 SFN (Single Frequency Network)이 가능하여 방송망에 적합하다.▶ 단 점① 비선형 특성이 생기기 쉽다.반송파가 같은 주파수 간격으로 정렬된 ... 시공간 부호화에는 트렐리스 구조를 이용한 방식과 블록 구조를 이용한 방법이 있는데 구현의 복잡도 면에서 블록구조인 시공간 블록 부호(Space-Time Block Code)가 유리하다 ... 역시도 높아지는 단점이 있다.BLAST encoding 기법V-BLAST는 이 D-BLAST 구조의 복잡도를 줄인 것으로 각 안테나에서 독립적으로 데이터를 전송하도록, 즉, 직렬

  리포트 | 21페이지 | 1,500원 | 등록일 2009.12.12 | 수정일 2015.09.08

  다운로드 장바구니
• 

  [공학]최대값 및 최소값 알고리즘

  분석내림차순으로 정렬된 경우(최악) : 2(n-1)올림차순으로 정렬된 경우(최선) : (n-1)max↓maxmaxmaxmaxmax↓1234554321[0][1][2][3][4][0 ... 복잡도 비교분할 및 정복에 의한 방법이 25%가량 더 능률적이다. ... 있다.먼저 분할 및 정복에 의하지 않고 순차적인 비교에 의해 최대값 및 최소값을 구하는 알고리즘을 분석하고, 분할 및 정복에 의해 최대값 및 최소값을 구하는 알고리즘을 분석하여 그 둘의 복잡도를

  리포트 | 7페이지 | 1,500원 | 등록일 2007.06.03

  다운로드 장바구니
• 

  [자료구조]sort

  ^2있음Insertion sort구현이 단순하고,어느 정도 정렬되어있는 적은 자료에 대해 우수시간복잡도 n^2있음shell Sort추가 메모리 없이 좋은 성능시간 복잡도가 다소 높음없음merge ... 정렬된 것을 확인하고 수행을 마치기 때문에, 시간복잡도으로 매우 빠른 결과를 보여줍니다.그러나 n이 작은 경우에 개선 전보다 오히려 느려진 것을 볼 수 있는데, 이는 정렬의 완료 여부에 ... 이론적으로는의 시간복잡도로 선형 시간 안에 정렬할 수 있는 방식입니다.6.2 구현 방식10진수의 각 자리는 10가지 경우밖에 없기 때문에 구현은 Array list의 이용한 bucket을

  리포트 | 22페이지 | 1,500원 | 등록일 2005.12.03

  다운로드 장바구니
• 

  [알고리즘]알고리즘

  - Quicksort 알고리즘, 재현식 산출, 평균시간 복잡도를 적용한 시간복잡도 분석- Quicksort를 동료또는 후배에게 설명하고 이해시키시오.- 제출자료 : 설명 및 질의응답내용 ... 이제 앞부분의 정렬을 다했다면, 뒷부분 정렬이 남았겠지? ... (본인이 이해하지 못하는 부분에 이해과정포함)* 친구와 나의 대화 *나 : 데이터를 정렬하는 방법 중에서 제일 빠르다는 Quicksort알고리즘에 대해 공부해보자.우선 정렬이란 말은

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

  다운로드 장바구니
• 

  [알고리즘]mergesort

  이 mergesort함수를 100에서 10000까지 100단위로 총 100번을 실행하여 각각의 함수의 실행시간을 계산하여 시간복잡도를 구한다. ... 훈할되어진 배열들에 대해서 비내림차순으로 합병하여 하나의 정렬된 배열로 만든다. ... mergesort라는 함수를 사용하여 배열 안에 있는 값들을 비내림차순으로 정렬하는 알고리즘을 구현한다.

  리포트 | 1,000원 | 등록일 2006.03.26

  다운로드 장바구니
• 

  Double Linked List Sorting(exchange, merge, quick) C언어

  (공간복잡도 면에서 취약하다.) exchage sort는 제자리 정렬인 반면에 merge sort는 divide-and-conquer의 형태를 가지면서 자료를 등분 하면서 새로운 공간을 ... 커다란 문제를 쪼개고 쪼개서 작은 개체로 만들어 쉽게 풀어나가는 형태이다. merge sort에선 이 개념을 통해 정렬할 자료들을 나누고 나눠 최소 단위까지 만들어 놓고 다시 합병하는 ... 그렇기에 2n이라는 더 많은 공간이 필요int high, DList* list)low, mid, high, list의 주소 값을 받아 정렬을하고 합병을 한다.void list_copy

  리포트 | 21페이지 | 1,000원 | 등록일 2008.12.01

  다운로드 장바구니
• 

  [컴퓨터]정렬탐색 종류 및 알고리즘

  시간 복잡도는 O(n^2)이며, 거품 정렬은 같은 O(n^2)급 알고리즘 중에서도 상당히 비효율적인 축에 속합니다. ... 중간값이라는 뭔가 적당한(모호한) 값을 선택해야 하고, 최악의 경우 시간 복잡도가 O(n^2)에 메모리 복잡도가 O(n)이 될 가능성까지 있는 알고리즘이 어쩜 이럴 수 있을까요? ... 부가적인 메모리도 전혀 필요없어서 비용 대 성능도 대단히 뛰어납니다.하지만 이 알고리즘은 '띄엄띄엄'을 어떻게 설정하는게 가장 좋을지가 엄밀하게 알려져 있지 않아 시간 복잡도를 O(

  리포트 | 13페이지 | 1,000원 | 등록일 2005.11.26

  다운로드 장바구니
• 

  [소프트웨어공학] 4~8장요약정리

  지수함수의 복잡도를 갖는 문제는 휴리스틱 프로그래밍 방법을 사용한다. ... 또 다른 예로 정렬 알고리즘을 선택할 때 시스템의 입출 이름과 설명이 필요하다. 사용사례는 액터의 입장에서 본 시스템의 동작을 나타낸것이다.

  리포트 | 11페이지 | 1,000원 | 등록일 2011.06.12

  다운로드 장바구니