-4
O (log (n)) 시간에 x/y를 어떻게 계산할 것입니까? , X, Y &Brainstorm : log (n) 시간에 x/y를 계산하려면
N = X/Y는 해당/연산자를 사용할 수없는 정수
이다.
하나의 구현 결과가 X, 즉 미만까지 YQ 시간을 추가하는 것입니다
y * q < x
A
답변
2
무엇 ** (10)에 대한 (로그 (X) - 로그 (Y))
빅 O를() 표기법은 다른 입력 개수로 문제가 어떻게 확장되는지에만 적용됩니다.
'n'은 x와 y의 자릿수입니다.
+0
현명하지만 보다 효율적인 솔루션 제공 – Atishay
관련 문제
- 1. O (n log n) 시간에 특수 점 k를 찾는 알고리즘
- 2. (log (n))^log (n) 및 n/log (n)은 더 빠릅니까?
- 3. n/(log (n))은 다항식 시간으로 간주됩니까?
- 4. 왜 문자열 정렬 O (n log n)입니까?
- 5. O (n log n)보다 일반적이고 실용적인 정렬 알고리즘이 빠릅니까?
- 6. 이진 검색 트리를 작성하는 이유는 O (N Log N)입니까?
- 7. O (n * log K) 시간에 평균 길이 K의 정렬 된 목록을 어떻게 정렬합니까?
- 8. ListBox.FindString 최악의 런타임은 무엇입니까? O (n), O (n log n), O (1)?
- 9. N 서비스 버스 시간에 민감한 옥션 구현
- 10. O (log n) 복잡도에서 정렬 된 배열의 중앙값이란 무엇입니까?
- 11. "git log -n 100 -from 200"하는 방법이 있습니까?
- 12. 알고리즘의 점근 분석 : 시간에 따라 크기가 n 인 정렬 된 목록에 k 개의 새 요소를 삽입하는 방법 O (k log k + n)
- 13. 누락 된 스프라이트를 계산하려면
- 14. 그룹별로 데이터를 계산하려면 어떻게합니까?
- 15. 패딩을 사용하여 계산하려면 어떻게해야합니까?
- 16. 특정 시간에 "n"일 동안 알람을 반복하는 방법
- 17. Big O Log 문제 해결
- 18. 감사하는 방법 log member.createuser
- 19. log pysvn update
- 20. CLI git log statistics
- 21. svn log -v
- 22. Svn log - svn : '.'
- 23. JPA로 마지막 페이지를 계산하려면 어떻게해야합니까?
- 24. 페이지 뷰 수를 계산하려면 어떻게해야합니까?
- 25. 레일스 - escape_javascript가 없어도 \ n \ n \ n \ n \ n
- 26. 1 쿼리에서 1 : n 관계로 두 테이블의 모든 레코드를 계산하려면 어떻게합니까?
- 27. N + 1 + N + 1 + ... + N + 1 + N + 1에서 N (N + 1)을 어떻게 얻습니까?
- 28. 확인 충돌 * .LOG 및 GDB
- 29. 사전 정렬 된 목록의 합집합에서 순위 i를 갖는 요소를 찾기위한 O (log n) 알고리즘
- 30. : T (N) = T (N - 1) + N
* "분명히"*는 질문을 이해하지 못합니다. 왜 안돼? –
'n'은 비트 수입니까? – tskuzzy
"n"은 무엇입니까? x를 나타내는 데 사용되는 비트 수는 얼마입니까? – mbeckish