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

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

소개글

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

목차

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

본문내용

처음 문제를 접하고 어떻게 해결할까 고민하다가 for문 3개와 변수 2개만 사용하면 구할 수 있는 무척이나 단순한 방법을 찾았습니다. 변수는 temp, buff 두 가지를 두고 temp에는 리스트에 들어 있는 처음 값을 넣어두고, buff에는 for문을 돌면서 연결된 값들을 더한 값을 넣어서, buff의 값이 temp의 값보다 크다면, temp의 값을 buff의 값으로 바꿔줍니다. 이러한 과정을 반복해서 수행 하면 모든 경우의 수를 다 체크하게 되어 올바른 값을 구할 수가 있습니다.
*원하는 자료를 검색 해 보세요.
  • 일렬의 연속적으로 나열되어 있는 정수들로 이루어진 합의 들 중 최대의 을 지니는 찾는 프로그램을 작성하여라. 14페이지
    가지 알고리즘을 가지고 시간복잡도를 분석하시오 방법 1) 모든 구간 i ... 이 알고리즘을 이용하여 문제정의 2의 입력된 을 이용하여 수행시간 ... 알고리즘을 이용하여 문제정의 2의 입력된 을 이용하여 수행시간 그래프를
  • 순차검색과 이진검색의 알고리즘, 시간복잡도 비교 4페이지
    . 그러므로 순차 검색의 평균 시간 복잡도는 O(n)이다. * 이진검색 ... 방법은 시간 복잡도가 O(log₂n)으로 색인순차검색 방법에 비해 ... key을 입력 받음. if(key>0 && key<10001
  • 자료구조 - 트리관련 프로그램들 0페이지
    . 따라서 힙의 데이터 삽입 알고리즘 시간복잡도는 O({ log_2 n ... ), 그리고 힙의 데이터 제거 알고리즘 시간복잡도도 O({ log_2 n ... 정렬에 걸리는 시간복잡도를 생각해 볼 때, 삽입시 최악의 경우 모든 원소들과
  • [알고리즘] log n의 시간복잡도를 갖는 피보나치 코드 (c언어 소스, 증명 및 예제) 6페이지
    최악의 경우의 시간 복잡도가 만약 THETA (lgn)이라면 이 알고리즘 ... `알고리즘의`시간`복잡도는`` THETA (lgn)이다 ... 때문에 알고리즘시간 복잡도는 바뀌지 않을 것이다. C언어 코드 출력되는
  • [자료구조]C C++로 작성한 각각의 sort알고리즘 구현과 시간측정(1/1000s), 성능비교 10페이지
    작성하여 이 각각의 sorting의 시간 복잡도를 비교하는 것입니다 ... . 각 sorting의 시간 복잡도를 정확한 데이터의 삽입과 정열을 바탕으로 ... 알고리즘에 넣어줍니다. 각각의 알고리즘의 sorting시간을 알아보기
  • 제주도 전력수요패턴 및 단기수요 예측 26페이지
    2-3] 지역별 최고기온 9 [그림 2-4] 지역별 최저기온 9 [그림 ... 주간의 예측과 실제의 비교 그래프 [그림 3-4] 1주간의 각 시간별 ... 의 비교 그래프 [그림 3-6] 평일(화, 수, 목, 금)의 각 시간
  • AVR, ATMEGA를 이용한 태양광 자동추적장치(Solar Tracking System) , 코딩소스포함 14페이지
    검색 ATmega128의 ADC기능 이용 조도의 Digital 전환 ... 제 2절 : 다이나믹셀 제어 알고리즘 ... 제 3절 : 태양전지 센싱 알고리즘
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [컴퓨터 공학] 숫자 리스트에서 최고값 구하는 최저 복잡도 소스