Что такое SPACE-сложность heapq.heapify в python?
heapq.heapify
Документы говорят, что
heapq.heapify (x) Преобразование списка x в кучу, на месте, в линейном времени.
Или in-place означает, что сложность пространства равна O (1)?
in-place