big-theta

0열

1답변

Big O를 사용하여 함수 목록을 나열하십시오.

현재 일부 알고리즘 숙제를 진행 중입니다. 내가하고있는 작업이 올바른지 확인할 수 있도록 몇 가지 질문이 있습니다. 큰 오 표기법에 따라 ~ 20 개의 함수를 비교 한 다음 서로의 빅 시타 인 함수를 그룹화하는 것이 하나의 질문입니다. 그들을 주문하기 위해, 나는 0에서 100까지 각각 하나를 그래프로 찍었고 그래프를 비교하여 어떤 그래프가 다른 그래프보다

algorithm big-o analysis big-theta 2015-02-03

---

3열

1답변

시간 복잡도가 Ө (n²) 인 결정 알고리즘이 있습니까?

시간 복잡도가 Ө (n²) 인 결정 문제가 있습니까? 다른 말로하면 가장 잘 알려진 해결책이 으로 증명 된이 N²의 하한을 갖는 결정 문제를 찾고 있습니다. 매트릭스에서 가장 큰 숫자를 찾는 것에 대해 생각했지만 그 문제는 매트릭스가 O (n²)의 입력이므로 솔루션이 선형이라는 것입니다. 문제를 알고있을 필요는 없지만 가상의 것만으로도 충분합니다.

algorithm big-o computer-science notation big-theta 2016-09-26

---

0열

1답변

큰 오 특정 기능 세타 표기법 ... F를 평가하는 단계 (n)은 세타 (N) 인 경우 실행 시간

i = 1; sum = 0; while (i <= n) do if (f(i) > k) then sum += f(i); i = 2*i; 겠습니까이 될 O의 주행 시간 (N은^3) 때문에 함수가 호출 될 가능성이 있거나 함수가 O (n) 일 가능성이 있습니까? 또는 그것이 우리가 알고있는 정보이기 때문에 그것은 쎄타의

performance big-o big-theta 2016-09-27

---

0열

2답변

빅 O와 빅 오메가는 동일하지만 반대입니다.

사실입니까? f(n) = O(g(n)) === g(n) = Omega(f(n)) 기본적으로 서로 상충되는 이유는 무엇입니까? F가 F의 Big O에 있으면 G는 F의 Big Omega입니까? 그것은 정의를보고하는 데 도움이

big-o big-theta 2016-09-30

---

0열

1답변

마스터 정리 및 지수 함수

최근 마스터 정리 및 정렬에 관한 몇 가지 연습 문제가있었습니다. 일부 표현식의 Θ()를 찾도록 지시했습니다 (Τ (1) = Θ (1)). 대부분은 마스터 정리와 해결되었지만,이 이론의 일반적인 양식을하지 않습니다 이후이 하나 T(n)=T(n^(5/6))+Θ(logn) 분명히, 그렇게 해결되지 않습니다. 어떻게 Θ()를 구합니까?

algorithm recurrence exponential big-theta master-theorem 2017-04-19

---

0열

1답변

서로 영향을 미치는 루프 런타임을 어떻게 찾을 수 있습니까?

나는 (하나라도있는 경우) 루프의 이러한 종류의 기술 용어 확실하지 않다, 그래서 예를 들어 제공 할 것입니다 :이 예에서 x=0 i = 1 while(i<n) for(j=1 to n/i) x = x + (i-j) i*=2 return(x) 을, while 루프 직접 배의 수를 변화 어떤 이유로 나를 던지고있는 루프 실

runtime big-o analysis big-theta 2017-04-26

---

1열

1답변

반복없이 되풀이 관계 풀기

어떻게 해결할 수 있습니까? T (N) = T (N/4) + T (3N/4) + CN 된 AN \ 세타 (nLogn)이 응답이 마스터 정리하거나을 사용하여 달성 할 수있는 방법 인 다른 효과적인 방법?

recursion time-complexity recurrence big-theta 2016-10-13

---

0열

1답변

무작위 바이너리 검색의 실행 시간

이진 검색의 다음 무작위로 랜덤 화 된 변형을 고려하십시오. 정렬 된 배열 n 개의 정수 중 A와 찾고자하는 정수 v가 A에서 무작위로 균등하게 선택됩니다.그런 다음 v를 배열 중간의 값과 비교하는 대신 임의 화 된 이진 검색 variant는 1에서 n까지 임의의 숫자 r을 선택하고 v와 A [r]을 비교합니다. v가 더 크거나 작 으면이 프로세스는 v의

algorithm recursion big-o big-theta 2016-10-14

---

0열

1답변

동일한 작업에 대해 Θ (n) 시간 알고리즘에 대해 Θ (n log n) 시간 알고리즘을 사용할 수있는 이유

이 질문은 숙제에 관한 것입니다. 왜 그런지 짐작할 수 없나요? 항상 최고의 런타임을 생성하는 알고리즘을 선택하는 것처럼 보입니다.

asymptotic-complexity big-theta 2016-07-06

---

0열

1답변

다음 알고리즘의 반복 관계 란 무엇입니까?

다음의 회귀 관계는 T (n) = T (n-1) + 2 + T (n + 1)입니까? 모든 if 문이 다른 문을 제외하고 있기 때문에 중간 변수 할당과 마지막 행을 계산합니다 ...이 접근법이 맞습니까? /* * V is sorted * V.size() = N * The function is initially called as searchNumOccur

algorithm complexity-theory recurrence big-theta 2017-05-09

---