[컴퓨터 공학] 숫자 리스트에서 최고값 구하는 최저 복잡도 소스

등록일 2002.12.23 한글 (hwp) | 2페이지 | 가격 1,000원

소개글

전체 시간 복잡도가 세타(n) 입니다.

목차

1. 프로그램을 하면서
2. 결과
3. 소스

본문내용

처음 문제를 접하고 어떻게 해결할까 고민하다가 for문 3개와 변수 2개만 사용하면 구할 수 있는 무척이나 단순한 방법을 찾았습니다. 변수는 temp, buff 두 가지를 두고 temp에는 리스트에 들어 있는 처음 값을 넣어두고, buff에는 for문을 돌면서 연결된 값들을 더한 값을 넣어서, buff의 값이 temp의 값보다 크다면, temp의 값을 buff의 값으로 바꿔줍니다. 이러한 과정을 반복해서 수행 하면 모든 경우의 수를 다 체크하게 되어 올바른 값을 구할 수가 있습니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서