계승의 사용을 최적화하는 matlab

Question

나는 많은 계승을 반복해서 계산하는 코드를 최적화하고 있습니다. 호출은 몇 가지 다른 함수에서 왔으므로이 함수가 각 함수에 대한 인수로 미리 계산 된 계승 값을 배열에주는 것을 피하고자했습니다. 그러나 이것이 가장 빠른 방법이라고 생각합니다.

전역 변수를 사용하는 것이 더 효과적이지만, 글로벌 변수 로딩이 계승의 계산만큼 오래 걸리므로 예상만큼 빠르지는 않습니다.

function [ facn ] = cfactorial(n) 

global facs 

if n > 170 
    facn = Inf; 
elseif n == 0 
    facn = 1; 
else 
    facn = facs(n); 
end 

또한 영구적으로 설정해 보았습니다. 그리 빠른 것도 아닙니다.

function [ facn ] = cfactorial(n) 

persistent facs 

if isempty(facs) 
    load('facs.mat') 
    facs = faccs; 
end 

if n > 170 
    facn = Inf; 
elseif n == 0 
    facn = 1; 
else 
    facn = facs(n); 
end 

"persistent facs"줄이 둘 다 있습니다. "글로벌 facs"이제는 프로파일 러에서 대부분의 시간이 걸립니다.

다른 방법이 있습니까? 변수를로드하지 않고 전역 적으로 사용할 수있는 변수를 정의 할 수 있습니까?

Answer 1

함수를 호출하지 않고 가능한 한 많이 if..else을 사용하십시오. 벡터 라이 제이션이 더 나은 방법입니다. 이 같은 요인 매트릭스를 만들 수 있습니다

f_ns = factorials(min(ns, 171) + 1) ; 

:

factorials = [1 cumprod(1:170) Inf]; 

당신이 계승에게 n의의 값을 5 번 호출한다고 가정

ns = [3 0 56 23 456]; 

그래서 당신이 울부 짖는 소리로 계승를 얻을 수 있습니다

그러면 f_ns의 값으로 계산을 계속합니다. 당신이 facn 여러 번 요인으로하여 여러개의 계산을 필요로하는 함수 내에서 인라인 함수 facn를 생성하고 호출 할 수 f_ns 당신이 사전에 계산 할 수없는 경우

는 :

function myfunction 
    factorials = [1 cumprod(1:170) Inf]; 
    facn =@(n) factorials(min(n, 171) + 1) ; 
    facn(3); 
    facn(0); 
    facn(456); 
end