-1
이 표현식은 실행 시간을 나타냅니다. f = 3N^2 + 6.함수의 큰 복잡성을 식별하는 방법
어떻게 주/보조 효율성을 식별합니까? Big O의 복잡한 클래스가 무엇인지 어떻게 알 수 있습니까?
감사합니다.
A
답변
0
당신이 준 기능은 O(n^2)입니다.
일반적으로 함수가 다항식 인 경우 가장 높은 전력을 사용하고 계수를 삭제합니다.
함수에 지수 용어가 포함되어 있으면 항상 다항식을 지배합니다.
자세한 내용은 Wikipedia article을 참조하십시오.
관련 문제
- 1. 파이썬에서 내장 함수의 복잡성을 찾는 방법
- 2. 가장 큰 복잡성을 결정할 수 없다
- 3. 시간 복잡성을 줄이는 방법
- 4. 복잡성을 찾는 방법?
- 5. 배열이 큰 경우 함수의 배열을 정의하는 방법
- 6. 프로그램의 공간 복잡성을 파악하는 방법
- 7. 특수 Mergesort에서 복잡성을 계산하는 방법
- 8. 내 코드의 복잡성을 추론하는 방법
- 9. 화면 크기를 식별하는 방법
- 10. 찾기/방법의 복잡성을 계산
- 11. C++ 여러 번 호출되는 함수의 큰 벡터
- 12. 지수 함수의 큰 O 표기
- 13. 효율적으로 이진 파일을 식별하는 방법
- 14. 다음 코드의 시간과 공간 복잡성을 줄이는 방법
- 15. Eclipse가 키워드를 식별하는 방법
- 16. EXE가 WPF인지 식별하는 방법
- 17. IOS에서 사용자를 식별하는 방법
- 18. 액티비티에서 RelativeLayout을 식별하는 방법
- 19. UIWebView를 Safari로 식별하는 방법
- 20. 엔티티의 수량을 식별하는 방법
- 21. 계정 유형을 식별하는 방법
- 22. HttpWebRequest : 브라우저로 식별하는 방법?
- 23. 현재 페이지로드를 식별하는 방법
- 24. 익명 함수를 식별하는 방법
- 25. http 리디렉션을 식별하는 방법
- 26. 버튼을 식별하는 방법
- 27. PowerPoint에서 프레젠테이션을 식별하는 방법?
- 28. 새 iPad를 식별하는 방법
- 29. HTML5를 식별하는 방법
- 30. Delegating Object를 식별하는 방법
이 질문은 [cs.se]에 문의해야하기 때문에 주제가 아닌 것으로 보입니다. –
1 차/2 차 효율이란 무엇입니까? 전에는 들어 보지 못했습니다. 그게 잘 알려진 용어인가요? – Dukeling