O (log * N)는 무엇이며 O (log N)와 어떻게 다릅니 까?
이 질문은 로그 후 * 또는 일반적으로 O () 표기법에 관한 것입니까?
—
Bart van Heukelom 2010 년
나는 그것이 어디에서 왔는지 기억하기에는 너무 오랫동안 학교를 떠났지만 일부 고급 데이터 구조에 있습니다!
—
Larry
나는 그렇게 진보 된 것이 아니라고 생각합니다. 경로 압축의 초기 하한이있는 Union Find는 O (A n)로 낮아질 때까지 O (n log * n)로 설정되었습니다. 여기서 A는 역 Ackermann 함수입니다 ..
—
Larry
헤. 실제로 나는 그것에 대한 O (n)의 추정치에 만족할 것이라고 생각합니다. :-)
—
RBarryYoung 2010 년
O(log* N)
안타깝게도 답변이 없습니다 .