알고리즘의 복잡성에 대한 다른 표기법

-1

알고리즘을 설명하는 데 주로 사용되는 Big O 표기법 (다른 종류의 표기법이나 메트릭과 반대)은 무엇입니까? Big Omega 또는 Big Theta 표기법보다 훨씬 자주 사용되는 이유는 무엇입니까?알고리즘의 복잡성에 대한 다른 표기법

출처

2016-10-13 Ravindu Shantha

질문이 분명하지 않습니다. 또한, 왜 [python]이 아닌 [algorithm] 태그가 붙어 있습니까? – rubik

저는 혼란 스럽습니다 - 사람들이 "대부분의 시간에 사람들이 표기법을 사용합니까?" 우리는 또 무엇을 사용할 것인가? 정의에 따르면, 무언가를 쓸 때마다 표기법입니다. – EJoshuaS

솔직히 사람들은 아마이 표기법에 익숙하다고 생각합니다. 어쨌든 추가 표기가 항상 필요한 것은 아닙니다. 예를 들어, 선형 검색이 O (n)이고 Omega (1)가 모두 이 아님을 말하면은 선형 검색이 최악의 경우 O (n)이고 가장 좋은 경우.

출처

2016-10-14 20:18:19 EJoshuaS

답변 주셔서 대단히 감사합니다. 제 답변 :-). 그리고 Big O 표기법에 대한 아이디어를 얻었고 선형 검색이 O (n)이고 Omega (1)가 훨씬 더 간결하다고 말하는 것이 100 % 귀하의 답변에 동의합니다. Big O 표기법은 함수가 이해할 수있는 상한선이 항상 작거나 같다고 말하는 이유 때문에 유용합니다. –

알고리즘의 복잡성에 대한 다른 표기법

답변

관련 문제