디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

닉 어려운 형님, 예제 하나만 여쭤볼께요.

한부심(166.104) 2011.10.15 17:59:32
조회 59 추천 0 댓글 2


Algorithm arrayMax(A,n)             # operations
  currentMax <- A[0]                            2
  for i <- 1 to n-1 do                              2n
    if A[i] > currentMax then                2(n-1)
       currentMax <- A[i]                      2(n-1)
  {increnemnt counter i}                    2(n-1)
   return currentmax                               1
                                                 Total   8n-2


여기서 2n에서 2(n-1) 이 왜 된건지...
total 이 어떻게 8n-2 가 나왔는지 이해가 어렵네요 ^^;
조금만 더 양해를 구하겠습니다 굽신굽신

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 논란보다 더 욕 많이 먹어서 억울할 것 같은 스타는? 운영자 24/09/23 - -
331964 리버싱 생각해보니 좀허무하다. [3] WaitFor(112.154) 12.10.04 163 1
331963 얘들아 나 자살 생각중이다... [10] 초딩6(59.13) 12.10.04 196 0
331962 토요일에 여의나루에서 세계 불꽃 축제한덴다 [1] 서현빠돌이갤로그로 이동합니다. 12.10.04 44 0
331961 야동 다운로드 단속 vs 싱가폴 모기국 모기 단속 ☎2.51™갤로그로 이동합니다. 12.10.04 46 0
331960 WaitFor가 생각하는 프로그램 대표적인게... [1] ☎2.51™갤로그로 이동합니다. 12.10.04 63 0
331959 자바 고수분들 이것좀 봐주셔요 원인이... [7] 궁금한게많으갤로그로 이동합니다. 12.10.04 79 0
331958 매트랩할줄아시는분 좀 도와주세요~~ [2] ㄴㅁㅇㄹ(210.93) 12.10.04 59 0
331957 요즘 앱 개발자 X값 됬다. ㅇㅇ [6] ☎2.51™갤로그로 이동합니다. 12.10.04 227 0
331955 니네 리버싱 왜하냐 sds(183.99) 12.10.04 61 0
331954 웹개발 언어떼는데 얼마나걸려 [12] 최종변기★갤로그로 이동합니다. 12.10.04 136 0
331953 1년만 프로그래밍 공부하면 [2] 최종변기★갤로그로 이동합니다. 12.10.04 107 0
331952 취미로다가 리버스엔지니어링을 배워볼까하는데요 [1] d(59.4) 12.10.04 53 0
331951 웹언어 하는분 손좀 들어보세요 [4] ㅁㄴㅇㅁㄴㅇ(59.11) 12.10.04 67 0
331948 리버싱님 몇가지 질문입니다.. [1] WaitFor(112.154) 12.10.04 46 0
331947 게임회사 다니는 형들 다른팀이 스크립트 만지는거에 대해 질문좀.. [40] +어게인갤로그로 이동합니다. 12.10.04 207 0
331946 UDP broadcast protocol 질문좀 [1] Kyle(138.25) 12.10.04 50 0
331944 리버싱하러 출근했다.. [2] WaitFor(112.154) 12.10.04 104 0
331943 예초기의 힘을 알앗음 이모군(121.124) 12.10.04 30 0
331941 리버싱 책모살까 개빨라갤로그로 이동합니다. 12.10.04 116 0
331940 형들 c언어 회문 도와줘 ㅠㅠ#include <stdio.h> [5] 급해요ㅠㅠ(203.253) 12.10.04 252 0
331939 점심은 제대로 챙겨 먹고 일하자! 늅뉴늅(14.45) 12.10.04 24 0
331938 사랑돋긔랑 Dr.K 랑 이렇게 붙었으면 좋겠다.. 캐꼬꼬닭갤로그로 이동합니다. 12.10.04 125 0
331936 무료 공짜 오픈소스 악성 코드 분석 도구 Zero Wine Tryouts [5] Zero Wine(112.187) 12.10.04 242 4
331935 프갤형들아 서버 실습에 대해 주석좀 달아줘요... [5] 화이트드링크갤로그로 이동합니다. 12.10.04 118 0
331934 안드로이드에서 팟케스트 듣는 어플 추천좀 해줘 [2] iljeomobolt갤로그로 이동합니다. 12.10.04 788 2
331933 왜 이렇게 제동을 걸어대? [1] 이모군(121.124) 12.10.04 36 0
331931 간만에 일찍 일어났네 [4] 이모군(121.124) 12.10.04 50 0
331929 지킬건지켜야하는데흥분하면도리대 [1] 캐꼬꼬닭갤로그로 이동합니다. 12.10.04 81 0
331928 항상느끼는거지만 온라인에서는 허세력이 2배증가하는거같다 [3] 얼룩돼지갤로그로 이동합니다. 12.10.04 65 0
331927 암드앱존 이거 좋은거같아 [3] 돌고래스피커갤로그로 이동합니다. 12.10.04 51 1
331926 국모닝 [3] ☎2.51™갤로그로 이동합니다. 12.10.04 57 0
331925 아 아 아 아 [2] Adelposs갤로그로 이동합니다. 12.10.04 36 0
331924 좆늅들은 봄 니 다 [3] 물속의다이아갤로그로 이동합니다. 12.10.04 81 0
331921 아델형 아스형 [1] 레니르트갤로그로 이동합니다. 12.10.04 43 0
331920 네 다음 백수 [1] 김백용(220.117) 12.10.04 61 0
331919 외주맡기는형누나들없음? [1] 레니르트갤로그로 이동합니다. 12.10.04 72 0
331917 곽노현팀장 엄마 찾음!.jpg + swf [1] Kyle(220.244) 12.10.04 62 0
331916 연휴 끝 게으름은 모두 fflush [6] 이크에크(1.246) 12.10.04 106 0
331915 Two china man argues about Engrish [1] Kyle(220.244) 12.10.04 32 0
331910 오브젝티프 C잘하는 사람?! 게시판에서 본건데 나도 이유를 모르겠음 4학년(222.107) 12.10.04 69 0
331906 아 연구실에 혼자 있으니까 존나 좋다 수원우유갤로그로 이동합니다. 12.10.04 58 0
331905 통합공지랑 FAQ 다시 작성할 용자 없나? [3] 생물학(165.194) 12.10.04 67 0
331904 씨언어 급질 하나만 할게요....ㅠㅠ [5] 씨언(121.167) 12.10.04 82 0
331903 flex로 .swc 라이브러리 사용방법 Madlux(175.198) 12.10.04 32 0
331902 아까 체육관 얘기 이어서 [2] 수원우유갤로그로 이동합니다. 12.10.04 49 0
331901 지금 돌리는 프로그램만 잘 되면 3시간은 잘 수 있다. 아이유 짱 [3] 수원우유갤로그로 이동합니다. 12.10.04 105 0
331900 자라 [2] 정수정•‿•갤로그로 이동합니다. 12.10.04 41 0
331898 야 밑에 타자기란 제목 글 배경음악 좋다 피아노인데 [3] 수원우유갤로그로 이동합니다. 12.10.04 45 0
331897 코딩하기 긔찮긔.... [2] 티버애니갤로그로 이동합니다. 12.10.04 68 0
331896 막코딩중.. [7] ㅋㄱ(183.96) 12.10.04 73 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2