Какова асимптотическая сложность метода UIView convert(_:to:) во время выполнения?

O(1). Все сводится к банальным NSPoint добавлениям/удалениям.

NSView.convertPoint:fromView: похож, и вы можете увидеть реализация этого GNStep:

- (NSPoint) convertPoint: (NSPoint)aPoint fromView: (NSView*)aView
{
  NSPoint   new;
  NSAffineTransform *matrix;

  if (!aView)
    aView = [[_window contentView] superview];
  if (aView == self || aView == nil)
    return aPoint;
  NSAssert(_window == [aView window], NSInvalidArgumentException);

  matrix = [aView _matrixToWindow];
  new = [matrix transformPoint: aPoint];

  if (_coordinates_valid)
    {
      matrix = _matrixFromWindow;
    }
  else
    {
      matrix = [self _matrixFromWindow];
    }
  new = [matrix transformPoint: new];

  return new;
}