다음 예제는 Cracking the coding interview (version 6) 책에서 가져온 것입니다. 책에 따르면 다음 코드의 시간 복잡도는 O (n^2 * n!)입니다. (예제 12를 참조하십시오.) Page 32페이지 32,33 public static void main(String[] args) {
new PermutationsTe
이 재발 문제를 해결하려고하지만이를 펼칠 방법을 모르겠습니다. T(n)=2T((n+2)/3) + 1
"+2"를 무시하고 2T (n/3) + 1로 해결할 수 있습니까? 이이 수익을 V[a..b] 배열을 사용하고 있습니다 문제에서에서 온다 :의 ((b-a+3)/3) = ((n+2)/3)
Big O Notation에서 숙제를하고 있습니다. 점점 더 많은 정수를 가진 목록을 생성하고 목록을 정렬하여 Big O Collection.sort()가 무엇인지 판단하는 데 걸리는 시간을 측정해야합니다. 나는이 작업을 수행하는 코드를 작성하여 정렬 방법이 각 목록 크기의 몇 번의 반복 과정을 처리하는 기간에 대한 데이터를 생성합니다. 50,000 개의
배열의 모든 짝수의 합계를 찾습니다. 합계를 구하는 재귀 프로그램. 이 프로그램의 시간 복잡성은 무엇이며 어떻게 분석합니까? def sumEven(arr):
if len(arr) == 0:
return 0
if len(arr) == 1:
if arr[0]%2 == 0:
return arr[0]
함수의 큰 오메가는 항상 모든 하위 함수의 큰 오메가와 같은가요? 예 : F(x) = a(x) + b(x) + c(x)... big-omega(F(x) = big-omega(a(x)) + big-omega(b(x)) + big-omega(c(x))... 이 항상 사실인가요? 배열에서 i 번째 최소값을 찾는 것과 같은 경우에 해당됩니다. 모든 기능에있어 사실
나는 Big-O에 대한 많은 질문을 보았지만, 나는 이것을 정확하게 파악할 수 없었다. 저는 인터뷰 질문을 연습하고 피타고라스 식 삼중 체가 정수 배열에 존재할 때 찾아야 만하는 곳으로 부딪 혔습니다. O (n^3) 방법으로 문제를 해결할 수 있다고 생각했지만 더 빠른 방법을 찾고 싶었습니다. 제 질문은 O (n^2) 또는 O (n^3) 이하의 코드입니까?