問題詳情

9.要對n 個數建立一個二元堆(binary heap),在最壞情況下,最快的方法其時間複雜度為何?
(A)Θ(log n)
(B)Θ(n)
(C)Θ(n log n)
(D)Θ(n2)

參考答案

答案:B
難度:適中0.683908
統計:A(11),B(119),C(23),D(9),E(0)

用户評論

【用戶】william

【年級】大一下

【評論內容】構造二元堆積一個直觀辦法是從單節點的二元堆積開始,每次插入一個節點。其時間複雜度為{displaystyle O(nlog n)}。參考:https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E5%A0%86

【用戶】william

【年級】大一下

【評論內容】構造二元堆積一個直觀辦法是從單節點的二元堆積開始,每次插入一個節點。其時間複雜度為{displaystyle O(nlog n)}。參考:https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E5%A0%86

【用戶】william

【年級】大二上

【評論內容】構造二元堆積一個直觀辦法是從單節點的二元堆積開始,每次插入一個節點。其時間複雜度為{displaystyle O(nlog n)}。參考:https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E5%A0%86

【用戶】william

【年級】大二上

【評論內容】構造二元堆積一個直觀辦法是從單節點的二元堆積開始,每次插入一個節點。其時間複雜度為{displaystyle O(nlog n)}。參考:https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E5%A0%86

【用戶】騏騏

【年級】國三上

【評論內容】在二元堆中,平均時間複雜度為O(logn)(...

【用戶】william

【年級】大二下

【評論內容】構造二元堆積一個直觀辦法是從單節點的二元堆積開始,每次插入一個節點。其時間複雜度為{displaystyle O(nlog n)}。參考:https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E5%A0%86