나는이 기능을 최적화해야하지만 메신저의 속도를 개선하기 위해 아이디어를 난처한 상황에 빠진 ... 저자와 도서의 제목. getTitles()
및 getAuthors
은 둘 다 변경할 수없는 이진 검색 함수입니다. 누구든지 이걸 도와 줄 수 있니?최적화 알고리즘
Q
최적화 알고리즘
-3
A
답변
1
제가 제일 먼저 보는 것은 당신이 어떤 메모리도 사전에 할당하고 있지 않다는 것입니다. 이것은 알고리즘을 변경할 수없는 알고리즘을 최적화 할 때 가장 먼저해야 할 일입니다. 이러한 구조체에 필요한 메모리 용량을 알아 내고 반복적으로 재 할당하지 못하도록 즉시 모든 데이터를 즉시 할당해야합니다.
또한 set
대신 정렬 된 벡터를 사용하는 것이 좋습니다. 이렇게하면 조회 시간이 상당히 단축됩니다. 너무 자주 삽입하지 않으면 상처를 입을 수 있습니다.
0
특히 getTitles()
을 만질 수 없다는 말로 최대 최적화를 배제했습니다. 루프 내부에 루프가 있습니다. 중간 루프가 범인 인 것처럼 보입니다. 즉, getTitles()
은 선형 검색 알고리즘을 요구합니다. 문제의 원인이 다른 곳에있는 경우 무언가를 최적화 할 수 없습니다.
관련 문제
- 1. Levenshtein 거리 알고리즘 최적화
- 2. 다차원 최적화 알고리즘
- 3. 텐서 제품 알고리즘 최적화
- 4. 신경망 최적화/유전자 알고리즘
- 5. 도움말 최적화 알고리즘
- 6. 이진 검색 알고리즘 최적화
- 7. A-Star 알고리즘 최적화
- 8. 최적화 알고리즘 질문
- 9. 유전 알고리즘 : 요청 최적화
- 10. Slope One 알고리즘, 최적화 쿼리
- 11. C++에서 유전 알고리즘 최적화
- 12. 텍스트 유사 알고리즘, 최적화 문제
- 13. C#에서 다중 발송 통지 알고리즘 최적화?
- 14. 자바 문자열 최적화 - 현장 배치 알고리즘
- 15. 화강암과 석재 블록 최적화 최적화
- 16. 두 줄 간의 교차점을 찾기위한 효율적이고 정확하며 최적화 된 알고리즘
- 17. 의사 결정 문제를 최적화 문제로 변환 하시겠습니까? (진화 알고리즘)
- 18. 할당 알고리즘
- 19. 조합 최적화 리소스
- 20. 알고리즘 스태프 스케줄링 솔루션
- 21. 최적화
- 22. 인라인 알고리즘
- 23. 그래프 알고리즘, 근사 알고리즘
- 24. 알고리즘
- 25. Scaling Rotation Shearing Reflection 알고리즘
- 26. 최적화 문제 - 벡터 맵핑
- 27. 알고리즘 정의되지 않은 사용자 알고리즘
- 28. 신경망을위한 유전자 알고리즘 사용
- 29. 편집 거리 알고리즘
- 30. 하스켈의 기수 정렬 최적화
각 크기마다 처음부터 경로를 생성하기 때문에 메모리를 미리 할당 할 수 없습니다. (lvl 당 커넥터의 분기 수에 따라) – SNpn
다음과 같이 합리적인 최대 크기의 경로를 미리 할당하십시오. 메모리가 필요합니다. 그리고 더 큰 경로가 필요하다면 버퍼를 확장하십시오. –