루프 내에서 루프의 런타임 분석

Question

경우에 따라 코드의 루프 내에 루프가 있습니다. 내부 루프의 작업을 수행하는 함수를 사용하면 실제로 프로그램을 실행하는 데 걸리는 시간을 줄일 수 있습니까? 대신

for i=0 to i=upper limit 
    function(); (call a function which contains the innner for loop) 

를 사용

for i=0 to i=upper limit { 
    for j=0 to j= less than or equal to upper limit {code here} 

의 이 코드를 최적화하는 것도 도움이 될 것입니다?

Answer 1

할 수 있습니다 같은과 기능에하지 숨기기 복잡성 :

for x = 1 to N 
    doSomethingXTimes(x) 

doSomethingXTimes()이 N에 의존한다는 사실은 (당신이 N * N을 실행하고 becaue 모든 일이, O(n2) 것을 의미 나 어떤 값은 그 단계에 비례합니다).

Answer 2

아니요. 알고리즘 복잡성에 관한 한 코드를 최적화하지 않습니다.

또한 외부 for 루프 내에서 함수를 사용하면 코드에서 작성된 함수 호출 수가 증가하고 속도가 느려집니다. (당신은 기능을 인라인으로 만들 수있다)