그래서 필자는 정렬 된리스트와 정수를 취하는 함수를 파이썬에서 작성해야하며, 목록에있는 요소의 합계가 정수와 같은지 검사해야합니다. 또한 선형 시간 (또는 O (n) 시간)으로 실행해야합니다. 작업을 완료하는 기능이 있지만 2 차 시간에 실행됩니다. 나는 위해 내가 루프에 대한 두 번째를 제거해야 선형 시간이 실행을 할 것으로 확신 def sum_to_in
질문 로 대체 T (1) 내가 알고리즘의 복잡성을 찾기 위해 노력하고있을 때 우리는 큰-O를 추론 할 수 있습니다. 알고리즘은 반복적 크기N-1 두 하위 문제를 해결 한 후 일정 시간 과 용액을 결합하여 크기 N의 문제를 해결한다. 그러므로 내가 구글에 대한 몇 가지 검색을 수행 T(n) = 2 * T(n-1) + 1 * O(1)
= 4 * T(n
의 알고리즘 실행 중 log (n) vs log (k) 복잡도 분석에서 log (k)와 log (n)의 차이를 이해하는 데 문제가 있습니다. 크기가 n 인 배열이 있습니다. 나는 그 알고리즘의 입력 인 다른 번호 k <을 가지고있다 (그래서 미리 알려지지 않은 상수이다). log (n)과 log (k)의 복잡성에 대한 알고리즘의 예는 무엇입니까? 나는 lo
교수 : 프로그램은 모든 삽입 및 삭제 시나리오에 대해 총 삽입 시간 및 전체 삭제 시간을 인쇄해야합니다. 순환 단일 및 이중 연결 목록에서 사용해야합니다. 나는 내가 시간을 어떻게 찾을 수 있는지 궁금해하고 있었다! 감사합니다. 이것은 제 출력물입니다. 시작 에서 시작 노드 100000 추가 에서 원형 연결리스트를 노드 만 추가 시작 에서 노드 (1000
이것은 반복 버전이지만 재귀 함수를 호출합니다. 시간/공간의 복잡성에 영향을 미칠까요? int factorial(int n) {
if (n == 1) {
return 1;
}
else {
return n * factorial(n - 1);
}
}
int binomial_coefficient_it
인터뷰에서 Big O 표기법을 검토 중이며이 문제를 발견했습니다. for i = 1 to n do:
j = i
while j < n do:
j = 2 * j
간단한 권리? 외부 루프는 n 개의 단계를 제공합니다. 각각의 단계는 while 루프에 대해 j = i 단계 이후로 log (n-j) 또는 log (n-i)의 할당 단계
다음은 Gayle Laakmann이 저술 한 "Coding Interview"의 코드입니다. 여기에 코드의 시간 복잡도는 찾을 수 있습니다 : - int sumDigits(int n)
{ int sum=0;
while(n >0)
{
sum+=n%10;
n/=10
}
return sum ;
}
나는 시간 복잡도를 n의 자릿수해
N 점을 포함하는 배열이 주어지면 K 평면은 원점 (0, 0)을 가리 킵니다. K가 N 보다 훨씬 작고 N이 매우 크다고 가정 할 수 있습니다. 예컨대 : given array: (1,0), (3,0), (2,0), K = 2
Result = (1,0), (2,0)
(결과는 거리에 의해 오름차순으로한다) 번호 : import java.util
과제의 경우 이론적으로 두 알고리즘의 복잡성 (정렬)을 분석하여이를 비교해야합니다. 그런 다음이를 구현하고 경험적으로 효율을 확인하려고 노력할 것입니다. 나는 두 알고리즘을 모두 분석했으며 효율 등급을 알고 있지만 기본 작동을 식별하는 데 문제가 있습니다. 두 알고리즘 모두에 적용 할 수 있어야하기 때문에 기본 작업을 선택하는 데주의해야한다는 힌트가있었습니