이거.. 함만

ㅇㅇ(119.56) 2013.03.20 22:53:51

조회 178 추천 0 댓글 18

Algorithm Mergesort(A,B,m,n)

Input:m개의 정수를 오름차순 정렬한 배열 A, n개의 정수를 오름차순 정렬한 배열 B

Output:m+n개의 정수를 오름차순 정렬한 정렬 C

for(k=0, m=0, n=0; k<m+n; k++)

if(m<m+1 && n<n+1)

if(a[m]<=b[n])

c[k]=a[m++]

else

c[k]=b[n++]

else if(m<m+1)

c[k]=a[m++]

else

c[k]=b[n++]

알고리즘 이름 합병정렬 영어로 해논건데 저거 말고 딴걸로 하는게 좋음?

글구 밑에 코드들은 알맞어요? 이정도면 교수한테 내놔도 됨?

글구여 슈도코드만 보고도 공간,시간복잡도 구할 수 있나요? 공간,시간복잡도 구할려면 c로 구현해야 되는건가요? 책에 시간 공간복잡도 구하는문제가 죄다 c언어로 구현되있는거 구하느거 밖에 없길래 ;

글구 위쪽 코드랑 관련업슨ㄴ건데

for i<-1 to n-1 do

이걸 c언어로 표현하면

for(i=1 ; i<n ; i++)

로 된다는데 이게 무슨소리요 프갤양반!!

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이번주 설문은 탈모 걱정 없어 보이는 머리숱 금수저 스타는?	운영자	25/07/14	-	-
AD	휴대폰 액세서리 SALE	운영자	25/07/15	-	-
352236	이넘 모텔 화장실은 사람 놀라게하네.. [2]	꼬마야	13.03.25	91	0
352235	형들 자바 좀 도와주라 [6]	shin(1.214)	13.03.25	82	0
352234	결국 팀프로젝트 혼자하기로했음 ㅇㅇ [6]	Melf	13.03.25	135	0
352232	프통령은 한동안 안온다 [3]	근성가이(211.237)	13.03.25	102	0
352229	작작 빨어 늅들아 [4]	dot(113.30)	13.03.25	90	0
352228	아니 코드 이넘.. 탈갤했나? 글은 왜지워구 난리지.. [10]	꼬마야	13.03.25	128	0
352226	내일 피자사먹어야지.. 코세성님을 추억하며	ㅇ(168.126)	13.03.25	35	0
352225	자바로 8 PUZZLE 만들줄 아는 형님	제발도와줘(124.54)	13.03.25	41	0
352223	코세성 알아서 때되면오겠지 [2]	ㄵㅇ(182.210)	13.03.25	60	0
352221	임베디드는 무조건 FA임?	ㅇㅇ(115.41)	13.03.25	38	0
352220	코세님 글 보느라 죽치고 앉아잇고 그랫는데 아쉽네 [6]	ㅇ(168.126)	13.03.25	141	0
352219	[C++] 코딩질문.. [4]	ㅇㅇ(119.149)	13.03.25	85	0
352218	1시간동안 뻘짓	DF(222.99)	13.03.25	36	0
352217	책봐도 모르겠어요 ㅠㅠ 이거 어떻게 계산해요? [2]	Savior(180.231)	13.03.25	55	0
352216	게임업계 종사하는 형들있나 [2]	형들(110.9)	13.03.25	108	0
352215	대학 임베디드 아이티과 어떰?	Macau	13.03.25	29	0
352214	지금 베타세계선으로 이동한것임 [4]	ㅇ(168.126)	13.03.25	62	0
352213	한글판 비졀스튜디오 언인스톨 안하고 영문판으로 못바꿈? [1]	형들(110.9)	13.03.25	41	0
352211	중소기업하고 중견기업하고 대기업으로 나뉘는거 맞음? [5]	ㅇㅇ(115.41)	13.03.25	98	0
352210	오늘 한 최고의 뻘짓.	LastCorona	13.03.25	42	0
352209	== 연산자에 대해서 궁금한게잇으요 [10]	asdasd(222.98)	13.03.25	79	0
352208	자바 공부할만한 사이트 없음?? 책은 좀 [2]	mvc(121.186)	13.03.25	90	0
352207	입문자인데 도와주세요. ㅠ 밑에 질문 ㅠㅠ [12]	Savior(180.231)	13.03.25	121	0
352206	형들.. 자바 문제풀이 하는데 안되는게 있어 [3]	311123113(175.126)	13.03.25	49	0
352205	대학 컴공은 공부할때 필기안하고 타자침?? [5]	ㅁㅁ(121.186)	13.03.25	182	1
352203	보안전문 독학 검색하면은 [1]	슈퍼스트롱맨(106.242)	13.03.25	79	0
352200	요새 공중파 방송 보면 졸라 위화감 느껴지지 않냐... [2]	분당살람	13.03.25	78	0
352199	온라인겜 만들때 캐릭터위치를 나타낼려면 내가생각하는 방법이맞음? [4]	go2	13.03.25	75	0
352198	질문있는데 일본이 RPG게임밖에 않만드는이유가 인재가 없어서냐? [9]	닉네임병맛	13.03.25	149	0
352197	형들 C++ 이분법 과제인데 이것 좀 도와줘 ㅠㅜ 이거 안되 ;; [8]	포YOU	13.03.25	512	0
352194	fork함수 도와주세요 ㅠㅠ	늅늅(180.70)	13.03.25	59	0
352192	매트랩 과젠데 이거 어케하죠 ㅠㅠㅠㅠㅠ [3]	1131(165.246)	13.03.25	69	0
352189	c++ 과제인데 이거좀 봐줘요 ㅠㅠ [4]	설탕물밥(116.36)	13.03.25	92	0
352186	헤헼 프로그래밍 어렵다 헤헤헼	닉네임병맛	13.03.25	50	0
352185	맥에어는 자가업글이 안되는구나 ㅠㅠ [2]	Colombia	13.03.25	78	0
352184	간혹 꼰대가 나이가 많으면 되는걸로 아는데 [2]	DART(175.223)	13.03.25	87	0
352183	쿨타임 되었다 늙은이 까자 [1]	dot(113.30)	13.03.25	87	0
352181	근데 학교에 있는 오토캐드 다 불따지? [9]	ㅇㅇ(115.41)	13.03.25	104	0
352180	사실 코드세이퍼한테는 고닉으로 조언 받은 적이 있지만 [4]	규라타스(211.189)	13.03.25	122	0
352179	우분투 재설치안하고 32비트로 돌아가는법 없음? [2]	나리링	13.03.25	63	0
352176	규라타스님 힘내세요 [4]	근성가이(211.237)	13.03.25	104	0
352174	규라타스 봐라 [4]	ㅇ(1.214)	13.03.25	100	0
352173	비번 1234 맞다니까 [4]	규라타스(211.189)	13.03.25	80	0
352172	또 지웠네 병신새끼 이제 비번 1234로 안쓴다 [4]	규라타스(211.189)	13.03.25	86	0
352171	생각해보니까 다른 새끼가 지운듯 [4]	규라타스(211.189)	13.03.25	74	0
352170	zbrush 써본 횽들있음? [5]	tino	13.03.25	82	0
352169	c# 윈폼만들려는데 윈폼부분만 공부해도댐?? [4]	wree(121.176)	13.03.25	68	0
352167	오늘도 프갤은 평화롭습니다.	ㅇ(1.214)	13.03.25	40	0
352166	규라타스 글 지움 [2]	백이.	13.03.25	61	0
352164	형들 함수 메뉴얼? 한글화된곳어디없을까영 [6]	Melf	13.03.25	46	0
뉴스	빅뱅 대성, 호주 멜버른 콘서트 취소 "기술 관련 문제"	디시트렌드	14:00