데이터 구조 제4 과 노트
문제: 만약 에 두 알고리즘 이 모두 기능 적 수요 에 부합된다 면 프로젝트 에서 가장 관심 을 가 지 는 다른 특성 은 무엇 입 니까?어떻게 비교 평가 합 니까?성 가 비 (효율) 는 공정 에서 가장 주목 하 는 알고리즘 부가 특성 입 니 다!알고리즘 효율 의 도량 1. 사후 통계 법: 서로 다른 알고리즘 이 같은 그룹의 입력 데이터 에 대한 처리 시간 을 비교한다.결함: (1) 서로 다른 알고리즘 을 얻 기 위해 서 는 해당 프로그램 (2) 운영 시간 이 하드웨어 와 운영 시의 환경 요소 (3) 알고리즘 에 심각하게 의존 하 는 테스트 데이터 선택 어려움 2. 사전 분석 추산: 통계 적 방법 에 따라 데 이 터 를 평가 하여 알고리즘 효율 에 영향 을 주 는 주요 요소: (1) 알고리즘 이 사용 하 는 전략 과 방법 (2) 문제 의 입력 규모 (3)컴 파일 러 가 만 든 코드 (4) 컴퓨터 실행 속도
int func(int a[], int len) // ==> (n*n + 2)
{
int ret = 0; // 1
for(int i=0; i프로그램 효율 의 관건 적 인 부분 은 n ^ 2 입 니 다. n 이 계속 증가 함 에 따라 작업 의 수량 이 어느 정도 증가 하고 서로 다른 프로그램 이 이때 효율 의 차이 가 나타 납 니 다.결론: 사전 분석 추산 법 은 조작 수량 을 통 해 절차 효율 을 판단 한다.하나의 알고리즘 효율 을 판단 하 는 것 은 최고 단계 에 만 관심 을 가지 면 결론 을 얻 을 수 있다 는 것 이다. 예 를 들 어 2n + 1 과 n ^ 2 + 1 은 n 과 n ^ 2 만 비교 하면 된다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
