5
누군가가 A * 시간 복잡성을 설명 할 수 있는지 궁금합니다. 무게 추산에 유클리드 거리를 사용하는 경험적 방법을 사용하고 있습니다. 휴리스틱 함수에는 루프가 없습니다. 그래서 휴리스틱의 시간 복잡성은 O (1)라고 생각합니다.A * 시간 복잡도 란 무엇이며 어떻게 파생됩니까?
이 점을 고려하면 A * 복잡성은 무엇이며 어떻게 유도 되는가?
당신이 여기에 대답 할 수 있습니다
A
답변
2
: Why is the complexity of A* exponential in memory?
시간 복잡도는 메모리의 복잡성과 같다
관련 문제
- 1. A * 시간 복잡도
- 2. master.dbo.spt_values 란 무엇이며 어떻게 사용합니까?
- 3. TinyPG 란 무엇이며 어떻게 작동합니까?
- 4. SVG 란 무엇이며 어떻게 작동합니까?
- 5. 시간 복잡도
- 6. 모듈러 산술의 시간 복잡도
- 7. 시간 복잡도 power()
- 8. 프론트 컨트롤러 란 무엇이며 어떻게 PHP로 구현됩니까?
- 9. 최악의 시간 복잡도
- 10. 정렬 알고리즘의 시간 복잡도
- 11. 재귀 알고리즘의 시간 복잡도
- 12. 정렬 알고리즘의 시간 복잡도
- 13. 알고리즘의 시간 복잡도
- 14. CGI 란 무엇이며 CGI 스크립트 란 무엇입니까?
- 15. X.509 란 무엇이며 어떻게 사용합니까?
- 16. 기계화에서 쿠키 란 무엇이며 쿠키와 어떻게 다른가요?
- 17. NSConcreteValue 란 무엇이며 어떻게 값을 추출합니까?
- 18. Android의 sharedUserId 란 무엇이며 어떻게 사용됩니까?
- 19. bltoolkit의 BLTgen 도구 란 무엇이며 어떻게 사용해야합니까?
- 20. 상위 노드 란 무엇이며 어떻게 저장합니까?
- 21. IDataErrorInfo 란 무엇이며 WPata에서 어떻게 작동합니까?
- 22. 어휘 트리 란 무엇이며 어떻게 구성합니까?
- 23. IoC 하위 컨테이너 란 무엇이며 어떻게 사용합니까?
- 24. 데이터베이스 기반 캐시 란 무엇이며 어떻게 작동합니까?
- 25. 이 JPA 오류 란 무엇이며 어떻게 수정합니까?
- 26. FormAuthentication 모드 란 무엇이며 어떻게 구현합니까?
- 27. sqlite 개발 헤더 란 무엇이며 어떻게 설치합니까?
- 28. 사용자 정의 함수 란 무엇이며 어떻게 실행합니까?
- 29. Facelets 란 무엇이며 JSF와 어떻게 관련이 있습니까?
- 30. 가상화 (서버용) 란 무엇이며 어떻게 구성합니까?
짧지 만 좋은 답변을 –