큰 오 시간 복잡도 (n)

Question

O (알파 (n))의 의미는 무엇입니까? 나는 최근에 2048을 우연히 만났지만 실행 시간과 블록 중 하나에 관해서 말했습니다. 감사!

Answer 1

위키 α(n)

로 작성된 inverse Ackermann function 참조 될 것으로 보인다

:

이 역변환 등의 이산 세트 데이터 구조 일부 알고리즘의 시간 복잡도에 나타나고 최소 스패닝 트리에 대한 Chazelle의 알고리즘.