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++)
로 된다는데 이게 무슨소리요 프갤양반!!
시간복잡도는 C로구하고 뭐고 자시고 개념 아니댜
으휴..
ㅇ아씨발진짜족같네 ㅡㅡ 아 씨발 씨발 개씨빨!
구현한 언어랑 쥐콩만큼도 관련없다
for i<-1 to n-1 do 이거랑 같다고요??리얼??; for i = 1 to n-1 do 이런식으로 쓰지 않나
슈도코드에선 =이 <- 이렇게 쓰인다카든데여
이거 책에 있는내용 그대로 쓴거임
씨빨
아개씨빨!!
for i<-1 to n-1 do 이거 초기값설정부분에서 이상한것같음..
<-가 값설정인가보지
아하.. 난 그냥 =로 썼는데 의사코드는 그냥 알아먹게만 쓰면 되는거 아님??
암튼 i = 1 to n-1이면 C에서 for(초기값 설정i=0 ; 반복문탈출조건 i<n ; 구문의 끝에서 i의 변화값 i++)
i=1 to n-1 이게 i=1;i<=n-1;i++ 이거랑 같다는거 그리고 위에 댓글에 i=0이라고 잘못썼는데 i=1
근데 for를 몰라서 물어본건 아닌것같은데;
아하 이게 예시가 아니라 직접 짠거였음??
if (m < m+1 이건 오버플로우 노리나보지 뭐
이거 아무리봐도 1학년과정같은데 그냥 이중for 돌리시는게 어떰?? for i, for j 쓰는식으로 if로 a[i]랑 a[j] 크기 비교하면서 temp변수에 최고값 넣고 for j끝나면 b[i]에 그 최고값 넣는 식으로 하시면 됨