Swift 'compactMap' Sequence方法的时间复杂度

问：

Swift 文档指出，排序方法具有时间复杂度，其中 n 是序列的长度，m 是结果的长度。compactMap()O(n + m)

但是，在查看标准库中的实现时，我不明白为什么：

public func _compactMap<ElementOfResult>(
    _ transform: (Element) throws -> ElementOfResult?
  ) rethrows -> [ElementOfResult] {
    var result: [ElementOfResult] = []
    for element in self {
      if let newElement = try transform(element) {
        result.append(newElement)
      }
    }
    return result
  }

序列元素上只有一个循环，它应该是 。O(n)