Big-O Oku
Heap ile Sıralama
n sayıyı heap'e koyup tek tek geri alıyor. Her push ve pop O(log n): toplam süre?1import heapq
2
3def heap_sort(values):
4 heap = []
5 for v in values:
6 heapq.heappush(heap, v)
7 return [heapq.heappop(heap) for _ in range(len(heap))]