假设待排序的表长为n,那么创建堆需要时间复杂度为()。

假设待排序的表长为n,那么创建堆需要时间复杂度为()。

A.O(1)

B.O(㏒n)

C.O(n)

D.O(n㏒n)

正确答案:O(n)

猜你喜欢