0
어떤 알고리즘의 점근 런타임 동작을 어떻게 찾을 수 있습니까?점근 런타임 동작
A
답변
1
알고리즘은 입력 n의 크기와 관련하여 루프/재귀에서 걸리는 단계 수에 대한 수식을 추출한 다음 합계를 취해야합니다. http://en.wikipedia.org/wiki/Analysis_of_algorithms 예가 있습니다.
관련 문제
- 1. 점근 분석에 로그 추가
- 2. 함수의 점근 비교
- 3. 컴파일러의 점근 복잡도
- 4. TButtons 및 "런타임 테마": 특유의 동작
- 5. 코드 난독 처리 및 런타임 동작 변경
- 6. GroupBy 작동의 점근 적 복잡성은 무엇입니까?
- 7. 평평한 두 변형의 점근 시간의 차이
- 8. Ab Initio 다중 파일 구성 요소 런타임 동작 읽기
- 9. 자바 런타임 런타임 분석
- 10. 런타임
- 11. 런타임
- 12. 런타임
- 13. 런타임
- 14. 런타임
- 15. 런타임
- 16. 런타임
- 17. 런타임
- 18. 런타임
- 19. 런타임
- 20. 동작?
- 21. 이상한 loadNibNamed 동작
- 22. 간단한 불균형 검색 트리의 평균 점근 깊이는 얼마입니까?
- 23. 점근 : 그림 크기 조정 (펜 너비 및 글꼴 크기 포함)
- 24. 홀수 시도/캐치 동작
- 25. 동작 대 응답 동작 WCF
- 26. 라디오 동작 및 길이 동작
- 27. 네트워크 파티셔닝시 cas 동작 동작
- 28. 랜덤 셔플 동작
- 29. 런타임 정보는
- 30. 구조지도 : 런타임
'알고리즘이 있습니까?'라는 의미입니까? 그런 종류의 개방적이지 않은가? 프로그래밍 문제보다 수학적 질문이 더 많지 않습니까? –
평균? 최악의 경우? 베스트 케이스? 이 질문에 어떤 노력을 기울 이겠습니까? –
숙제를하면됩니다. – bmargulies