질문 알고리즘의 시간 복잡성을 찾는 방법은 무엇입니까? SO에 질문을 게시하기 전에 무엇을 했습니까? 나는 이것 , 이것 과 다른 많은 링크를 겪었다. 그러나 시간 복잡성을 계산하는 방법에 대한 명확하고 직접적인 설명을 찾을 수있는 곳은 없습니다. 내가 뭘 알 겠어 ? 아래 코드와 같이 간단한 코드를 말하십시오. char h = 'y'; …
누군가 힙을 만드는 것이 어떻게 복잡성을 설명 할 수 있습니까? 항목을 힙 O(log n)에 삽입하면 삽입이 n / 2 번 반복됩니다 (나머지는 나뭇잎이며 힙 속성을 위반할 수 없음). 따라서 이것은 복잡성이되어야한다는 것을 의미합니다 O(n log n). 다시 말해, 우리가 "힙화"하는 각 항목에 대해 지금까지 힙의 각 레벨 (로그 n 레벨)에 …
Big-O 표기법을 이해하지만 많은 함수에 대해 계산 방법을 모르겠습니다. 특히, 피보나치 시퀀스의 순진한 버전의 계산 복잡성을 알아 내려고 노력했습니다. int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } 피보나치 수열의 계산 복잡성은 무엇이며 어떻게 계산됩니까?
나는 내일 Computer Science Midterm을 가지고 있으며 이러한 재귀 함수의 복잡성을 결정하는 데 도움이 필요합니다. 간단한 사례를 해결하는 방법을 알고 있지만 여전히 어려운 사례를 해결하는 방법을 배우려고 노력하고 있습니다. 이것들은 내가 알아낼 수없는 몇 가지 예제 문제 일뿐입니다. 도움을 주시면 제 연구에 큰 도움이 될 것입니다. 감사합니다! int recursiveFun1(int n) …
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 질문 업데이트 는 그래서 주제에 스택 오버플로합니다. 7 년 전 폐점 . 이 질문을 개선하십시오 P = NP가 아마도 모든 컴퓨터 과학에서 가장 유명한 지에 대한 질문. 무슨 뜻인가요? 왜 그렇게 재미 있습니까? 아, 그리고 추가 …
나는 log ( n !) = Θ ( n · log ( n )) 을 보여 주어야합니다 . n n으로 상한을 표시하고 ( n / 2) ( n / 2)로 하한을 표시해야한다는 힌트가 주어졌습니다 . 이것은 나에게 직관적이지 않은 것 같습니다. 왜 그런가요? n n 을 n · log ( …
이진 트리가 반드시 이진 검색 트리 일 필요는 없습니다. 구조는- struct node { int data; struct node *left; struct node *right; }; 친구와 함께 해결할 수있는 최대 솔루션은 이런 종류의 것입니다. 이 바이너리 트리를 고려하십시오 . 순차 통과 수율-8, 4, 9, 2, 5, 1, 6, 3, 7 그리고 주문 후 …
시간 복잡성에서 찾은 리소스는 시간 복잡성 방정식의 용어, 특히 비 다항식 예제를 무시해도 괜찮은지 확실하지 않습니다. n 2 + n + 1 형식의 무언가가 주어지면 마지막 두 용어는 중요하지 않다는 것이 분명합니다 . 구체적으로, 2 n 과 n * (2 n )의 두 가지 분류가 주어지면 두 번째는 첫 번째와 …
우리는 HashMap get/put연산이 O (1) 라고 말하는데 익숙합니다 . 그러나 해시 구현에 따라 다릅니다. 기본 오브젝트 해시는 실제로 JVM 힙의 내부 주소입니다. get/putare O (1) 이라고 주장하기에 충분하다고 확신 합니까? 사용 가능한 메모리는 또 다른 문제입니다. javadocs에서 알 수 있듯이 HashMap load factor0.75이어야합니다. JVM에 충분한 메모리가없고 load factor한계를 초과하면 어떻게됩니까? …