독서 노트 시리즈 (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. 보통 특별한 설명 없 이 최 악의 시간 복잡 도 를 말한다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
하나의 수조를 깊이가 가장 낮은 두 갈래 나무로 바꾸다문제 정의: Givena sorted(increasing order) array, write an algorithm to create abinary tree with minimal height. 생각: 이 문제는 비...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.