2
두 가지 연산을 사용하는 알고리즘이 있습니다. 첫 번째 작업 실행 시간은 O (n)이고 두 번째 작업의 실행 시간은 O (log n)입니다. 이 상황에서 완전한 알고리즘의 실행 시간은 어떻게됩니까? O (n) 또는 O (n) + O (log n)일까요?두 개의 다른 연산을 사용하는 알고리즘의 실행 시간
A
답변
7
O(n + log(n)) = O(n)
귀하의 시간 복잡도가 될 것이다 O O(n) 관련
4
총 시간은 O(n) + O(logn) = O(n)입니다. 이 O(n) 그래서 그래서, (N) O(n)
1
O(logn)http://en.wikipedia.org/wiki/Big_O_notation는 N 기하 급수적으로 감소합니다.
관련 문제
- 1. 알고리즘의 실행 시간 비교
- 2. 알고리즘의 실행 시간 결정
- 3. 두 배열을 비교하는 알고리즘의 실행 시간 결정
- 4. 알고리즘의 실행 시간 계산
- 5. Dijkstra 알고리즘의 실행 시간 측정
- 6. 정수를 요약하는 알고리즘의 실행 시간
- 7. 알고리즘의 실행 시간 계산/복잡성
- 8. BFS 기반 경로 찾기 알고리즘의 실행 시간
- 9. 두 개의 중첩 된 루프 실행 시간
- 10. 그래프 문제를 해결하는 알고리즘의 실행 시간
- 11. 선형 검색 알고리즘의 평균 사례 실행 시간
- 12. 시간 응답이 다른 두 개의 다른 MenuItem
- 13. 알고리즘의 실행 시간 T (n)은 얼마입니까?
- 14. 알고리즘의 시간 분석
- 15. 정렬 알고리즘의 시간 복잡도
- 16. 정렬 알고리즘의 시간 복잡도
- 17. 간단한 알고리즘의 시간 복잡도
- 18. 두 개의 다른 appdomains에서 두 개의 동일한 어셈블리 실행
- 19. 두 개의 다른 프로세스에서 두 개의 활동 실행
- 20. 두 개의 다른 디렉토리에서 두 개의 데몬 작업 실행
- 21. 다음 알고리즘의 시간 복잡도
- 22. 오라클에서 마이너스 연산을 사용하는 두 테이블 비교
- 23. 알고리즘의 시간 복잡도
- 24. 알고리즘의 시간 복잡도
- 25. 두 개의 다른 포트에서 Tomcat 서버 실행
- 26. AsyncTask 두 개의 다른 스레드를 실행 중입니까?
- 27. 가장 빠른 알고리즘의 경쟁 실행
- 28. 알고리즘의 시간 복잡성을 설명하십시오.
- 29. 간단한 알고리즘의 시간 복잡도
- 30. Fleury 알고리즘의 시간 복잡도
Sh * t, 거기서 nlogn을 보았습니다. – ppeterka
big-O 표기법으로 너무 자유롭게 말합니다. 답은 맞지만 질문은'O (n + logn)'이 아니라'O (n) + O (logn)'에 관한 것이었다. 그것은 미묘하지만 중요 할 수 있습니다. – SomeWittyUsername
f1이 'O (g1)'이고 f2가'O (g2) '이면 f1 + f2가'O (| g1 | + | g2 |)'. – Fitz