Python heapq.heapify空间兼容性

Question

Python中heapq.heapify的SPACE复杂度是多少？

医生说

  

  
• heapq.heapify（x）
    在线性时间内将列表x转换为堆。
  

还是in-place表示空间复杂度是O（1）？