【聽課筆記】數組的堆排序4——代碼解析之 heap insert

接上文:https://blog.csdn.net/Mr_zhang66/article/details/108441286 解析其代碼 對於一個長度爲i的數組,0-——i-1已經構成大根堆,要把i位置的數插進去 代碼註釋如下: 其中,這一句的意思: arr【(0-1)/2】=arr【-1/2】=arr【0】 在計算機裏: 下面解析時間複雜度: 要把n+1弄進n裏面時, 之前有幾層高度,就比較幾次
相關文章
相關標籤/搜索