멀티 그래픽으로 표현할 수있는 문제가 있습니다. 이 그래프를 내부적으로 표현하기 위해, 나는 행렬을 생각하고있다. 나는 정점에 대한 모서리의 수를 계산하기를 원하기 때문에 매트릭스의 아이디어를 좋아합니다. 이것은 O (n) 시간 일 것입니다. 왜냐하면 올바른 계산을 반복하면 시간 복잡도가 그래프의 정점 양에 선형이 될 것이기 때문입니다. 그러나 공간의 복잡
수학에서 수직 막대는 절대 값을 의미 할 수 있음을 알고 있습니다. 예 |n|. 큰 O 표기법에서도 사용되는 것을 보았습니다. 예를 들어 폭 넓은 첫 번째 검색의 최악의 경우 성능을 살펴보십시오. O(|V| + |E|). 여기서 수직 막대는 무엇을 의미합니까? 위의 예가 다음과 다른 점은 무엇입니까? O(V + E)? 절대 값도 의미하는 경우 어떻게 음수의
두 개의 정수 배열 a 및 b와 정수 대상 값 v가 있습니다. 하나의 숫자가 a에서 가져온 것이고 b에서 다른 숫자가 추가 될 수 있는지 여부를 결정합니다 이 쌍이 있으면 true를 반환하고, 그렇지 않으면 false를 반환합니다. A = 용 예 [1, 2, 3, B = [10, 20, 30, 40, 및 v = 42, 출력. 위의 내용이 저의 문제입니다.
병합 정렬과 빠른 정렬의 경우 모두 최악의 시나리오가 될 수있는 시나리오를 제시하려고합니다. 내가 맞다면 모든 것이 정렬 될 때 정렬의 최악의 경우 O (nlogn)를 병합하십시오. 빠른 정렬의 최악의 경우는 피벗이 가장 최적의 위치에 있지 않고 배열이 정렬되어 있으므로 O (n^2)가됩니다. 이것이 처음부터 정확한지 궁금 해서요, 그렇지 않으면 저를 교정
제목에 사용하는 언어가 정확한지 모르지만 여기에 내가 묻는 것을 보여주는 예가 나와 있습니다. 문자열에서 문자 쌍을 제거하는 최적이 아닌 알고리즘의 복잡도는 어떻게됩니까? 이 함수는 문자열을 반복합니다. 두 개의 동일한 문자가 서로 옆에있는 경우 발견 된 쌍이없는 문자열을 반환합니다. 그런 다음 쌍이 발견되지 않을 때까지 재귀 적으로 자신을 호출합니다. i
내가 시간 복잡도를 계산하는 몇 가지 도움이 필요 방정식 : i) T(n) = 2T(n-1)-T(n-2)+5n+7
ii) T(n)=T(n-1)+logn
iii) T(n) = 2T(√n)+logn
선생님이 설명하려하지만 아무도 이해하지 ... 내가 캔트 n^logba B의 beacause의 방법을 사용하십시오 1 ... 그 방정식을 해결하는 다른 방법
최근에 나는이 질문이있는 시험을 보았습니다. g의 시간 복잡도는 얼마입니까? int f(int *arr, int n, int m)
{
if(n == 0)
{
if(m == 0)
return 3;
return arr[m] + f(arr, n, m - 1);
}
return f(arr,
대 배열은 내가 codility에서 시험을했다 : https://codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ 나는 두 개의 서로 다른 솔루션 사이의 성능 차이주의 : 1 - 목록 솔루션 : def solution(list)
unmatched_elements = []
내가 이해 니펫 같은 간단한 문구 : int x = 5; // is 1 or O(1)
그리고 while 루프와 같은 : 하나의와 while(i<); // is n+1 or O(n)
과 동일 for 루프 (의존). 동안이나 같은 루프 중첩으로 : 또한 언제 우리가 효과를 두 배로 한 for(int i = 0; i<n; i++){ // this is n
나는 그래프를 사용하여이 문제를 해결하지만, 불행히도 지금은 2 차원 배열을 사용하는 데에 붙어 나는 이것에 대해 갈 수있는 최선의 방법에 대한 질문이 : public class Data {
int[][] structure;
public data(int x, int y){
structure = new int[x][y]