0
에 대해 다음의 시간 복잡도 분석 :는 나는 다음과 같은 문제에 도움이 필요 루프
에 대한 전 <~5미터을 할 P (I)
P (i)는 실행(마일) 제공 시간 m> = 3
나는이 요약 
입니다하지만이에서 실행 시간을 계산하는 방법을 정확하게 모르겠어요 것을 알고 있습니다. 어떤 제안?
A
답변
2
당신이 상수 P(i)의 복잡성을 계산하는 경우, 그럼 당신은 그냥 루프 m - 5 시간을 가지고 - 그것은 O(m)
+0
예 P (i)가 상수로 계산됩니다. 감사합니다. – CoffeeIsProgramming
관련 문제
- 1. MySQL은 나는 다음과 같은 몇 가지 도움이 필요 조건부 논리
- 2. 나는 다음과 같은 시나리오 도움이 필요 템플릿 빌딩 블록
- 3. 나는 다음과 같은 몇 가지 도움이 필요 루비
- 4. 가 나는 다음과 같은 코드를 가지고 도움이 필요
- 5. 나는 다음과 같은 코드가 루프
- 6. 는 MySQL의 나는 나는 다음과 같은 테이블이
- 7. 오라클 - 나는 당신의 도움이 필요
- 8. 나는 다음과 같은 코드를 단순화하고자하는 "루프"
- 9. 나는 다음과 같은 C 코드를 시도했다 루프
- 10. 는 SQL 쿼리에 도움이 필요
- 11. 는 복잡한 쿼리에 도움이 필요
- 12. 안드로이드 소프트 키보드는 나는 다음과 같은 문제에 봉착 아무 이유없이
- 13. 어떻게 P는/I는 다음과 같은 경우에 여러분의 도움이 필요
- 14. 는 다음과 같은 모델
- 15. 는 LINQ 쿼리와 함께 도움이 필요
- 16. 녹아웃 매핑 - 나는 다음과 같은 기본적 문제에 직면했습니다
- 17. , 나는 다음과 같은 주식 시장에 대한 자세한 내용은 공급이 필요
- 18. 파이썬 내가 다음과 같은 문제에 붙어있다
- 19. 나는 다음과 같은 코드에 문제에 봉착하고 디버깅 할 수 없었다
- 20. 보면 나는 다음과 같은 문제에 대한 해결책을 찾고 뮤텍스
- 21. 나는 PHP는 정규식에 대해 도움이 필요
- 22. 나는 다음과 같은 한
- 23. 는 PHP의 DOM 요소를 액세스 도움이 필요
- 24. 나는 다음과 같은 오류가 다음과 같은 예에서
- 25. 는 다음과 같은 유형
- 26. 는 아마존 샘플 프로젝트에 대한 도움이 필요
- 27. 나는 다음과 같은 한 UIView의
- 28. 나는 다음과 같은 한 Node.js를
- 29. 는 다음과 같은 전설에서
- 30. 는 어떻게 같은 그래프 나는 다음과 같은 문제가
당신이 무엇을 P (i)를 설명 할 수있는 복잡성이 당신에게 줄 것입니까? –
P (i)가 (m-i) 회를 제공하면 안된다. m> = ** i **? 나는 이것이 얼마나 부정적인 횟수로 실행되는지를 보지 못했습니다! 또한, P (i)가 0 일 때 O (1) 시간이 걸리는 것이 맞습니까? < i? –