알고리즘 장단점

등록일 2003.06.28 한글 (hwp) | 1페이지 | 가격 300원

목차

1.6: 피나보치수열
(순환적 알고리즘)
1.7: 피나보치수열
(비순환적 알고리즘)
1.8: 팩토리얼함수
(비순환적 알고리즘)
1.9: 팩토리얼함수
(순환적 알고리즘)
1.10: 하노이 탑 알고리즘
(순환적알고리즘)

본문내용

장점
알고리즘 간단하다
코드가 쉽다.
단점
수행시간이 많이 소요된다.
스택에 대한 별도의 기억공간이 요구된다.
시간복잡도

장점
수행시간이 적게 걸린다.
단점
알고리즘 복잡하다.
시간복잡도
(n)
장점
수행시간이 적게 걸린다.
메모리 사용량이 적다.
단점
알고리즘 복잡하다.
시간복잡도
(n)
*원하는 자료를 검색 해 보세요.
  • 알고리즘 과제 ① 시간 복잡도의 점근 표기법을 설명하시오 ② 다음 자료를 선택 정렬로 정렬 하는 과정을 쓰시오. [자료 : (10, 15, 9, 27, 12, 35)] ③ 이진 탐색을 설명하시오 ④ 최소신장 나무란 무엇인지 설명하시오. 4페이지
    알고리즘 과제 ① 시간 복잡도의 점근 표기법을 설명하시오. ② 다음 ... 큰 차이가 날 수가 있다. 1) 시간복잡도의 점근 표기법 알고리즘 ... 수 있기 때문에 알고리즘의 일반시간 복잡도는 명령어의 실제 실행
  • 알고리즘에서의 점근 분석 5페이지
    대한 식으로 표현된다. 3.복잡도 분석 시간을 기준으로 알고리즘의 효율 ... 가져야 한다. ②효율성: 각 연산은 원칙으로 일정한 시간 내에 사람이 ... 을 선택해야 할 경우 알고리즘이 문제를 얼마나 효율으로 풀 수 있는지 결정 할
  • [알고리즘] 알고리즘의 개요 88페이지
    complexity) 시간 복잡도 : 알고리즘의 수행시간. 입력 크기의 함수 ... . 조건 5. 효율이어야 한다. 알고리즘의 생성단계 알고리즘의 설계 ... 시간 복잡도(time complexity), 공간 복잡도(space
  • C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수,시간복잡도) 10페이지
    알고리즘시간복잡도 구하기(빅오표기법) 어떤 방법이 더 효율인지와 그 ... 차지한다 재귀 알고리즘과 반복 알고리즘시간 복잡도는 으로 동일하다. 하지만 ... 알고리즘의 공간 복잡도 Sr(n)= 이 된다. 전체으로 볼 때, 반복
  • [공학]최대값 및 최소값 알고리즘 7페이지
    ?+ 1번의 레벨이 있다. 순환 알고리즘을 반복구조의 비순환 알고리즘 ... 알고리즘순환 호출을 쉽게 이해 할 수 있다. * 노드의 왼쪽 끝에 ... 것은 아니다. 분할 및 정복에 의한 알고리즘순환 알고리즘
  • c++자료구조론-연습문제 1장 3페이지
    단계 수 n2+n+5 13. 실용시간복잡도를 효율이 좋은 순서대로 ... 자료구조 연습() 1. 구조(알고리즘) 설계 방법과 객체지향 설계 ... 방법의 차이를 설명하라. ■ 구조 알고리즘 설계 : 소프트웨어를
  • [2013년] C++ 자료구조 1주차 연습문제 3페이지
    자료구조 연습(1) 1. 구조(알고리즘) 설계 방법과 객체지향 ... 중요성이 높지 않다. 시간복잡도 (Time complexity)란 ... )의 시간복잡도를 테이블 방식으로 구하라. 행 S/E 빈도 단계 수 1 0
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      알고리즘 장단점