假设待排序的表长为n，那么创建堆需要时间复杂度为（）。

假设待排序的表长为n，那么创建堆需要时间复杂度为（）。
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
正确答案：O(n)