3
나는 지속적으로 가치가 추가되고 산술 평균을 계산할 필요가있을 때마다 목록을 가지고 있습니다. 요소의 합을 단순히 외우고 목록의 크기로 나누는 것보다 빨리 수행 할 수있는 방법이 있습니까? 그것은 값의 수를 증가 후 하나의 업데이트 계산보다 더 빨리받지 않습니다평균 변수 목록의 빠른 검색
A
답변
3
, 즉이 O(1) 시간 복잡도 분명히 일정
입니다.
상응하는 접근 방식
단순히
관련 문제
- 1. 개체 목록의 평균 특성입니다.
- 2. 하위 목록의 평균 요소
- 3. 중첩 된 목록의 평균
- 4. 목록의 평균 찾기
- 5. 숫자 목록의 평균 찾기
- 6. 숫자가 큰 목록의 평균 찾기
- 7. 빠른 롤링 평균 + 요약
- 8. 간격 목록의 빠른 찾아보기
- 9. 건너 뛰기 목록의 평균 검색 시간을 계산하는 Ruby 함수
- 10. 연결된 목록의 루프 검색
- 11. MxN 배열 목록의 평균 컴퓨팅
- 12. 변환 목록의 평균 변환 행렬
- 13. Python에서 객체 목록의 합계/평균
- 14. 빠른 정렬의 평균 복잡도는 얼마나됩니까?
- 15. 빠른 검색
- 16. 목록의 변수
- 17. Java에서 목록의 가장 빠른 날짜를 얻는 방법?
- 18. 숫자 목록의 평균 숫자를 계산하는 방법
- 19. 목록의 평균 목록 -보다 효율적인 방법이 있습니까?
- 20. R에있는 다중 목록의 요소 현명한 평균 의미 :
- 21. dicts 목록의 평균 발생 횟수를 가져옵니다
- 22. JAVA : 이중 배열 목록의 평균 찾기
- 23. 예 : 다중 열 데이터 목록의 평균. 프레임
- 24. 목록의 시간 범위에서 요소를 찾는 빠른 알고리즘
- 25. 평균 변경을 얻는 가장 빠른 알고리즘
- 26. 평균 정밀도가 더 빠른 R 구현 N
- 27. "라이브"스트림의 간단한 이동 평균 - 빠른 구현
- 28. Java - 목록의 유형 검색
- 29. 각 목록의 문자열 검색
- 30. 목록의 필드 값 검색
그것은이 추가 및 증가 및 나누기보다 빠르게 얻을 수 없습니다 것 값을 제거한 후 샘플의 평균을 업데이트합니다. 이미 ** O (1) **입니다. – MrSmith42
또한 목록 크기를 외울 수 있으며 모든 새 항목에 대해 1을 추가하면됩니다. –