-3
A
답변
2
O 및 Omega 표기법에서 다른 상수 기초가있는 로그는 같습니다. 이는 차이가 일정하고 상수가 무시되기 때문입니다.
참조. Big O Notation
3
대수의 기수는 중요하지 않습니다.
모든 m에 대한 다음 방정식을 잡고, N, 1 k는 log_k(n)
이다
log_m(n) = log_k(n)/log_k(m)
1/log_k(m)
이후 일정하게, 또한 모든 log_m(n)
이다. 이 마찬가지입니다 모든 K, 따라서 m-O(log_k(n)) = O(log_m(n))
자세한 내용
(1) 이후 큰 O 표기법을 사용하는 경우 문제가되지 않습니다 대수의 기초 : http://en.wikipedia.org/wiki/Logarithm#Change_of_base
관련 문제
- 1. 함수를 정의 할 때 인수의 이름이 중요합니까?
- 2. 릴리스 분기에서 병합 할 때 조상이 중요합니까?
- 3. 오버로드 할 때 메서드의 반환 형식이 중요합니까?
- 4. 정보를 관리 할 때 데이터베이스가 얼마나 중요합니까?
- 5. iPhone 용으로 컴파일 할 때 OS가 중요합니까?
- 6. 단어의 복잡도를 계산하는 알고리즘
- 7. 순환 복잡도를 줄이기위한 접근법
- 8. Doxygen을 구문 분석 할 때
- 9. 2 대수의 Theta 런타임은 루프에 중첩됩니다.
- 10. android thread/작업 기초가 도움이 되셨습니까?
- 11. 알고리즘의 정확한 복잡도를 계산하는 방법은 무엇입니까?
- 12. 장고, 여러 검색어 필터를 적용 할 때 순서가 중요합니까?
- 13. 등록 할 때 순서가 중요합니까, COM interop 용 어셈블리를 제공합니까?
- 14. 어떻게 복잡도를 계산할 수 있습니까
- 15. C 프로그램의 공간 복잡도를 계산하십시오.
- 16. 런타임 복잡도를 계산할 때 기본 작업을 어떻게 알 수 있습니까?
- 17. dealloc에서 super가 호출 될 때 중요합니까?
- 18. gcc를 사용할 때 args 순서가 중요합니까?
- 19. jQuery를 사용하여 XML에서 구문 분석 할 때
- 20. 치명적인 오류 - 프로젝트를 분석 할 때
- 21. xml을 구문 분석 할 때 xcode가 중단됩니까?
- 22. Apache를 구문 분석 할 때 Ansi C
- 23. 코드 블록의 코드 복잡도를 계산하는 기존 라이브러리
- 24. data.table의 키 순서가 중요합니까?
- 25. SQL 이식성은 얼마나 중요합니까?
- 26. 쿼리의 열 순서가 중요합니까?
- 27. 안드로이드 - 프로세스를 구문 분석 할 때 클릭 할 수있는 버튼
- 28. BackgroundTaskWithExpirationHandler를 닫는 것이 중요합니까?
- 29. 아나그램 Algo의 시간 복잡도를 찾는 방법
- 30. 프로그램이 알고리즘의 복잡도를 계산할 수 있습니까?
알고리즘? –
팁 : 맞춤법 검사기를 사용하고 사용할 태그에 대해 최소한 1 초 이상 생각하십시오. –
Windows와 어떤 관련이 있습니까? – atzz