PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2010/03/21 22:56:07
Name 제로스
Subject 자료구조 질문입니다.
처음 자료구조를 공부하는 학생인데요 ..

강의시간에 공부했던 ppt에는

Algorithm arrayMax(A,n)
     currentMax <- A[0]
     for i <- 1 to n-1 do
          if A[i] > currentMax then currentMax <- A[i]
                                    # replace current max. value
              { i = i + 1          # in the for loop }
     return currentMax
{ Call arrayMax }

제가 인터넷 돌아다니던 중에 찾은 ppt에는

Algorithm arrayMax(A,n)
     currentMax <- A[0]
     for i <- 1 to n-1 do
          if A[i] > currentMax then
                      currentMax <- A[i]
          increment counter i
     return currentMax

이렇게 나와있는데요..

강의시간에 ppt는 차례대로 2 + 2n + 2(n-1) + 2(n-1) + 2(n-1) + 1 + 1=8n-2라고 되어있고

두번째 ppt에는  2 + (n+2) + 2(n-1) + 2(n-1) + 2(n-1) + 1=7n-1이라고 되어있네요 ..

for i <- 1 to n-1 do가 하나는 2n이고 하나는 n+2라고 되어있는데 어느게 맞는건가요?

그리고 { Call arrayMax } 하고 안하고의 차이가 뭔가요?

너무 초보적인 질문이라 많이 창피하네요.. ㅠㅠ 그래도 답변 부탁드립니다.

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
10/03/22 00:58
수정 아이콘
보니까 위의 슈도코드는 for로 밑은 while이나 do while로 한것 같습니다.

위의 슈도코드는 i증가를 for 루프내에서 한다고 한걸 보니 for가 확실하고

밑의 슈도코드는 루프내에서 i를 증가시키기 때문에 이렇게 차이가 생긴 것 같은데 사실 저도 그냥 O Notation에 n인 정도로만 생각되지 왜 7n이고 8n인지는 잘 모르겠네요-_-;;;

그리고 Call arrayMax는...굳이 왜 했는가 싶습니다.

배열에서 최대값 찾는데 왜 해당 함수를 한번 더 호출하는지-_-;;;
10/03/22 02:03
수정 아이콘
왠지 call arrayMax는.. arrayMax란 함수 호출로 실행을 한다는 이야기 같다는 ;;
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
77366 전자렌지도 추천브랜드가 있나요? [3] 배레모2135 10/03/22 2135
77365 목걸이 잘 아시는 분... [6] shovel1919 10/03/22 1919
77364 강민 선수 복귀 선언이 안타까운건 저뿐인가요? [19] 허느3254 10/03/22 3254
77363 씁쓸한인생에서 유상무 왜빠진거죠? [4] 아레스2353 10/03/22 2353
77362 비싼 화장품들은 제 값을 하나요??? [14] 구라타3053 10/03/22 3053
77360 자기소개 잘하는 방법이요... [12] 체게바라2174 10/03/22 2174
77359 라디오 청취 프로그램 질문입니다. [5] 플토는 나의 힘1586 10/03/22 1586
77358 PGR의 윰댕님이 진짜로 아프리카의 윰댕님인가요? [39] 비마나스4412 10/03/22 4412
77357 코느님의 신비한 동물의 세계를 보다 생긴 궁금증인데.. [8] 도달자2111 10/03/22 2111
77356 의사분들께 질문드립니다. [6] beloved2087 10/03/22 2087
77355 허리 통증이 엉덩이로 내려왔습니다 [9] 저그홀릭2359 10/03/22 2359
77353 언니에게 남자친구가 생겼습니다. [32] The_piece3949 10/03/22 3949
77352 노래 질문입니다 [8] Ggobugi2119 10/03/21 2119
77351 화학 실험 설계 질문입니다. StarT1777 10/03/21 1777
77349 5살 차이는 너무 심한가요? [43] Surrender8222 10/03/21 8222
77348 마우스 뉴익스3.0과 비슷한 제품이 뭐 잇을까요? [4] 리스4116 10/03/21 4116
77347 자료구조 질문입니다. [2] 제로스1651 10/03/21 1651
77345 후드티 모자관리 질문입니다. [3] 연발시2842 10/03/21 2842
77344 수학)학교 과제인데 한문제가 안풀리네요 [3] 터치미2168 10/03/21 2168
77343 동방신기 일본노래중에 가사좋은노래 추천부탁드립니다. [10] journey212842 10/03/21 2842
77342 rand()에 시드값을 주는 방법에 대한 질문 입니다. [4] AriENai2114 10/03/21 2114
77340 이 게시물의 음악이 궁금합니다 aSlLeR2134 10/03/21 2134
77339 3:3 헌터 팀플 최강 종족 조합 순위 질문입니다. [26] Aphrodite3712 10/03/21 3712
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로