«big-theta» 태그된 질문

2
Big Theta 대신 Big O를 가르치는 이유는 무엇입니까?
Big O 표기법은 함수 의 상한을 제공하는 반면 Big Theta는 엄격한 경계를 제공합니다. 그러나 Big O 표기법은 일반적으로 Big Theta를 의미 할 때 (비공식적으로) 가르쳐지고 사용됩니다. 예 : "Quicksort is O (N ^ 2)"는 "Quicksort is Θ (N ^ 2)"와 같이 훨씬 더 강력한 문장으로 바뀔 수 있습니다. Big O의 …

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

5
알고리즘의 Landau 표기법 (Big O 또는 Theta 표기법)을 찾는 프로그래밍 방식?
나는 알고리즘을 Landau (Big O, Theta ...) 표기법을 직접 검색하여 가능한 한 최적화되었는지 확인했지만 함수가 실제로 커지고 복잡해지면 길을 가고 있습니다. 손으로 할 시간이 너무 많아 또한 인적 오류가 발생하기 쉽습니다. Codility (코딩 / 알고 연습)에 시간을 보냈으며 제출 된 솔루션에 대한 Landau 표기법 (시간 및 메모리 사용)을 제공한다는 것을 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.