Posts categorized in ‘algorithm’ (1)

Given an array with n elements, there are two ways to build a heap on it: Top-down Bottom-up The top-down approach The first way is quite straightforward. We just do n insertions. def build_heap_in_place(l): for i in range(len(l)): sift_up(l, i) The part in [0, i) is the heap we have built so far. l[i] is the new element inserted. This approach runs in O(n*log(n)) time.