«big-o» 태그된 질문

큰 O 표기법에 관한 한 가지 측면에 대해 혼란 스럽기 때문에이 질문을하고 있습니다. Frank Carrano의 Java 로 데이터 구조 및 추상화 책을 사용하고 있습니다. "알고리즘 효율성"장에서 다음 알고리즘을 보여줍니다. int sum = 0, i = 1, j = 1 for (i = 1 to n) { for (j = 1 …

16 algorithms  big-o 

임의로 이중 재귀 함수가 주어지면 런타임을 어떻게 계산합니까? 예 (의사 코드) : int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } 아니면 그 라인을 따라 뭔가. 이와 같은 것을 결정하기 …

15 recursion  big-o  runtime 

나는 프로그래머이고 방금 알고리즘을 읽기 시작했습니다. 나는 Bog Oh, Big Omega 및 Big Theta라는 표기법을 완전히 확신하지 못합니다. 그 이유는 Big Oh의 정의에 따라, 항상 f (x)보다 크거나 같은 함수 g (x)가 있어야한다고 명시되어 있습니다. 또는 n> n0의 모든 값에 대해 f (x) <= cn입니다. 정의에서 상수 값을 언급하지 않는 …

13 big-o  algorithm-analysis 

선형 함수가 있다고 가정 해 봅시다. f(n)= an+b이 함수가 O (n 2 )에 속한다는 것을 증명하는 가장 좋은 방법은 무엇 Θ(n)입니까? 여기서는 수학적으로 엄격 할 필요가 없습니다. 프로그래머 답변이 필요합니다. 논리적으로 설명하는 방법. 이것이 바로 수학 Q & A에 질문을 게시하지 않은 대신 프로그래머 Q & A에 게시 한 이유입니다.

12 algorithms  big-o  big-theta 

알고리즘 질문을 해결 중이며 분석은 O (2 ^ sqrt (n))에서 실행된다는 것입니다. 얼마나 큽니까? O (2 ^ n)와 동일합니까? 여전히 비 다항식 시간입니까?

11 big-o  algorithm-analysis 

나는 알고리즘을 Landau (Big O, Theta ...) 표기법을 직접 검색하여 가능한 한 최적화되었는지 확인했지만 함수가 실제로 커지고 복잡해지면 길을 가고 있습니다. 손으로 할 시간이 너무 많아 또한 인적 오류가 발생하기 쉽습니다. Codility (코딩 / 알고 연습)에 시간을 보냈으며 제출 된 솔루션에 대한 Landau 표기법 (시간 및 메모리 사용)을 제공한다는 것을 …

11 algorithms  complexity  big-o  static-analysis  big-theta