Home /
Expert Answers /
Computer Science /
can-the-heapify-operation-i-e-creating-a-heap-from-an-array-be-performed-in-linear-o-n-tim-pa370
(Solved):
Can the heapify operation, i.e., creating a heap from an array, be performed in linear (O (N)) tim ...
Can the heapify operation, i.e., creating a heap from an array, be performed in linear (O (N)) time? Yes. Only in certain situations. Heaps cannot be implemented as arrays. No.