|
을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에서
|
- 페이지 2페이지
- 가격 800원
- 등록일 2005.05.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
선택
3. 실험 시스템 설명
(1) 비젼시스템
(2) 로봇시스템
(3) 적외선 통신
4.로봇축구의 종류와 규칙
1.MiroSot
2.RoboSot
3.NaroSot 1. 로봇 축구 시스템의 구조
2. 비젼 기반 축구로봇 시스템
(1) 원격 지능형 축구로봇 시스템
(2) 지능 내재형 축
|
- 페이지 15페이지
- 가격 1,900원
- 등록일 2008.12.11
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
e = E[c];/*가중치가 작은
|
- 페이지 8페이지
- 가격 3,000원
- 등록일 2011.11.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
sort(list1, n);
ssum=ssum+count;
printf(" 선택정렬: %d번 비교\n", count);
count=left=0;
right=MAX-1;
quicksort(list2, left, right);
qsum=qsum+count;
|
- 페이지 1페이지
- 가격 800원
- 등록일 2012.07.08
- 파일종류 기타
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
3.버블소트, 퀵소트 결과
4.버블소트와 퀵소트 비교
최악
평균
최선
추가 메모리
버블 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
선택 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
삽입 정렬
O(n^2)
O(n^2)
O(n)
필요 없음
퀵 정렬
O(n^2)
O(n log n)
O(n log n)
필요 없음
합병 정렬
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2004.04.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|