NSComparisonResult의 복잡성은 무엇입니까? [Post interview]

Question

NSArray에서 호출되는 NSComparisonResult의 복잡성은 무엇입니까? 내가

NSArray *sorted = [[set allObjects] sortedArrayUsingComparator:^NSComparisonResult(Point pt1, Point pt2) { 

    float distance1 = [pt1 distanceToPoint:origin]; 
    float distance2 = [pt2 distanceToPoint:origin]; 

    if (distance1 < distance2) { 
     return NSOrderedAscending; 
    } 
    else if (distance1 > distance2) { 
     return NSOrderedDescending; 
    } 
    else if (distance1 == distance2) { 
     return NSOrderedSame; 
    } 

    }]; 

는 그런 종류의 복잡성 무엇입니까 호출하는 경우

?

Answer 1

아마도 두 사람이 이진 트리를 사용하여이 O (nlogn)를 만들고 있습니다. 그것은 내가 12 년 전에 배웠던 것을 기억하고 있다고 가정하고 있습니다.

덧붙여 말하자면, NSComparisonResult은 함수의 이름이 아니라 블록의 반환 값입니다.