29. 關於堆積(Heap)的時間複雜度(令有 n 個元素),下列何項敘述為正確? (A)插入一個元素的時間複雜度為Ο(n3) (B) Max heap搜尋一個最大的元素之時間複雜度為Ο(log n)
問題詳情
29. 關於堆積(Heap)的時間複雜度(令有 n 個元素),下列何項敘述為正確? (A)插入一個元素的時間複雜度為Ο(n3) (B) Max heap搜尋一個最大的元素之時間複雜度為Ο(log n) (C) Min heap搜尋一個最小的元素之時間複雜度為 Ο(1) (D)建造一個堆積的時間複雜度為 Ο(n2)。