Giters

huaxz1986 / cplusplus-_Implementation_Of_Introduction_to_Algorithms

《算法导论》第三版中算法的C++实现

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

heapsort的时间复杂度有问题

cocoa0409 opened this issue · comments

commented

makeheap O(n)

heapify O(lgn)

heapsort O(n+n*lgn)=O(nlgn)