루프 실행 시간 분석?

-2

몇 가지 연습 문제를 겪고 있었고 루프 기능에 대한 실행 시간을 분석하는 방법을 이해하는 데 어려움을 겪었습니다 (첨부 된 이미지를 살펴보십시오). 그것은 질문 1.4.6입니다. 누군가가 나를 통해 단계적으로 그것을 통해 모든 것을 통과 할 수 있었습니까? 교과서 문제의 이미지루프 실행 시간 분석?

링크는 내가 (1.4.6) 말하는 겁니다 : http://tinypic.com/r/2qapzir/8

출처

2014-10-05 Vimzy

질문에 코드를 작성하는 데 시간이 걸릴 수도 있습니다. 오프 사이트 외부 링크는 링크가 끊어 질 때 미래의 독자들에게 질문이 쓸모 없게되므로 권장하지 않습니다. 특히 그 이미지가 10 줄 정도의 코드 줄에 불과하다는 점을 감안할 때. –

이 예제의 경우를 들어 큰-O 표기법 및 알고리즘 효율성

Quora: Big-O Notation explained by Gayle McDowell

을 분명히 도움이 될 수 있습니다 1.4.6 a의 경우, 외부 루프는 O (log n)와 함께 발생하고 내부 루프는 전체 함수가 O (log N)가 될 것이라는 점에 비하면 무시할 수있는 횟수만큼 발생합니다.

출처

2014-10-05 22:12:17 apoorvk

답변

관련 문제