독서 노트 시리즈 (2) - 알고리즘

1012 단어 Algorithm
두 번 째 부분 에서 직접 알고리즘 을 말 합 니까?사실 그렇게 빠 르 지 는 않 습 니 다. 단지 산법 의 약간의 입문 등급 의 지식 점 일 뿐 입 니 다.
1. 알고리즘: 특정한 문 제 를 해결 하 는 절차 에 대한 설명 은 컴퓨터 에서 명령 의 질서 있 는 서열 로 나타 나 고 모든 명령 은 하나 이상 의 조작 을 나타 낸다.
2. 알고리즘 의 네 가지 기본 특성:
    1) 0 개 이상 의 입력 이 있 고 적어도 하나의 출력 이 있다.
    2) 알고리즘 은 제 한 된 절 차 를 실행 한 후에 무선 순환 이 나타 나 지 않 고 모든 절 차 를 받 아들 일 수 있 는 시간 안에 완성 합 니 다.
    3) 절차 마다 확실한 의 미 를 가지 고 이의 성 이 나타 나 지 않 는 다.
    4) 모든 단 계 는 실행 가능 해 야 한다.
3. 알고리즘 의 효율:
    1 + 2 + 3 +... + 100 =?,두 가지 알고리즘 은 다음 과 같다. 
int i, sum = 0, n = 100;
for(i = 1; i <= n; i++){
    sum = sum + i;
}
printf("%d",sum);

4. 567913. 첫 번 째 절 차 는 2n + 3 번 실 행 했 고 두 번 째 절 차 는 3 번 실 행 했 기 때문에 두 번 째 절차 의 효율 이 첫 번 째 단계 보다 훨씬 높다 는 것 을 알 수 있다.
4. 하나의 알고리즘 의 효율 을 판단 할 때 함수 중의 상수 와 다른 부차적인 항목 은 무시 할 수 있 고 주요 항목 의 단계 에 더욱 관심 을 가 져 야 합 니 다.
5、O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
6. 보통 특별한 설명 없 이 최 악의 시간 복잡 도 를 말한다.

좋은 웹페이지 즐겨찾기