의 퍼 번호 알고리즘의 복잡도>의

G

Guest

Guest
안녕하십니까,

내가 plz와 나는 두 알고리즘 사이에 다음과 비교해 봐야, 내가 사용해야 당신?
퍼의 수를 기준으로 알고리즘의 복잡?

수있는 몇 가지 중 하나 도움, 참고 문헌을주고 나에게 일부 또는 링크를 이해이 방법은,모두에게 감사하고 좋은 하루 되세요

잡을 수 ...

 
두 알고리즘 플로우 차트를 위해 작성합니다.작업의 산술 번호를 참조하십시오.
어떻게 그들 중 많은 포인트를 부유하고 있습니다.모든.
BRM

 
복잡는 이론적으로, 결과를 달성하는 금액에 의해 결정하는 데 필요한 작업의 수학 연습에 (때 충분하지 구현에서 남서는 / 얼굴을)는 기준이, 가공 및 때문에 시간 부과 타이밍 제약 진짜로 필요성에 만족 / 또는 기타 타이밍 요구 사항.
비율 구현의 부동 소수점의 경우

(개수 작업의 부동 소수점) 처리를 허용있을 수행) (/ 최소

알고리즘 제공 플롭에게 (부동 소수점 단위와 같은 작업의) 두 번째 수치 알고리즘 구현이나 다른 사용되는 평가 사이의 선택을하고.

감사합니다

모글리

 
, 고맙습니다 당신을 아주

하지만 plz, 난 우리가 그것을 사용하지 않았 어떻게 이해하고, 여기에 더 잘 이해)입니다 작은 예제 (MATLAB :

뭐, 각 folps 값입니다 instuction 그리고 마지막으로 어떤 알고리즘의 퍼의 번호가 ...

%

[u는, 브이, 디] =) SVD (엑스 * 엑스 ';
1963 = u는 :), NS 1 : 끝);
En2 = 1963 * 1963을 ';
승 = 정렬 (엑스);
[나, 주니어] = 분 (엑스);

% 감사합니다

 
의 퍼 측면에서 예측 복잡성 안을 그림의 a는 장점이나 처리 수행 일반적으로 사용하는 적절한는 하드웨어가 평가하는 경우 : 중 선택 가질로드를 위해 연산 더 잘 이해하여 알고리즘이 필요합니다 당신이 상황을 알고 당신이 퍼 남 능력이 프로세서는 프로세스의 적어도 케이 퍼 * 남, 남서의 별명은 요소 (> 뜻하지의 카운트를 유지)에 1 동시의 조건이나 실행으로 인해 봉우리를 위해 얼굴 전산.
또 견적은 퍼 좋은 시간을 개발하는 데 도움이 디자이너 (과 프로젝트 및 비용 소모 전력입니다 직접 묶여있는 프로젝트 매개 변수를 같은 FPGA를 관리자) 할 생각에 대해서 또는 ASIC에)에 번호를 성문 (= 실리콘 면적.
높은 당신의 계산을위한하려면 정확한주는 간단한 수 없습니다 그것은 추정 퍼를 가지고와 엑스) 분해 (복잡한 작업을 초등학교의 조건 수학 연산, 따라서, 왜냐하면 ALUs 작업 구현에있는 이들은 예를 들어 있으며, 거기에 있기 때문에 수준의 지침 : 경우에 당신은에 따라 만들 수있는 견적을 경험이나 퍼 요건 알려진 비슷한 디자인입니다.

희망은 당신을 혼동하지 않았 ...

감사합니다
모글리

 
친애하는 모글리,

난, 감사합니다 당신을 아주 많이 주셔서 대답 개념 그랬는지 알 정의를이 유용하고.

Plz 맞다 내가 만약 내가 그렇게 말했다 :

%가 유의하게 nx = 길이 (엑스); Nen = 길이 (1963);

[u는, 브이, 디] = (SVD (여기서 X는 X * '); O를 가지고 %가 nx는 * nx)
1963 = u는 :)) NS 1 : 끝); O를 %가 하나도 (
En2 = ko 페이지는 1963 * '; %가 (O를 가지고는 Nen은 * 1963)
승 = 정렬 않는다 (x); %)도 O를 (있다
[나, O를 (J] = 분 (X)를 아니, %가있다)

%
그래서 자체지가)입니다 O는 (nx * nx Nen * 1963을

PLZ는 권리가 내가?

<img src="http://www.edaboard.com/images/smiles/icon_cry.gif" alt="우는 또는 아주 슬픈" border="0" />
감사합니다,

최고의 안부 ...

무알콜 맥주

 
좋은 생각 귀하의 추정가.
난 기억이 안나의 섹션 잊고 말 일반 또는, 만약 당신이이 알고리즘의 실행 시간을 평가할 필요성에 나 - 나 (지시 목차 파일, 당신은 수있는 포장을 - 안면 경련 사이에 안면 경련 경우 키워드 "" "목차"올바른지,하지만 도움이 Mlab에 수 있는지 확인) 소비 알고리즘은 많은 진드기 방법 습득의 CPU 틱과에서 시작보고 끝나는 지점을하고 그 차이를.

감사합니다
모글리

 

Welcome to EDABoard.com

Sponsor

Back
Top