<option id="vkd6k"></option>

問答題

【簡答題】設(shè)計算法實現(xiàn)在大根堆中刪除一個元素，要求算法的時間復(fù)雜性為O（log₂n）。

答案：

你可能感興趣的試題

【簡答題】插入法調(diào)整堆。已知（k1，k2，…，kn）是堆，設(shè)計算法將（k1，k2，…，kn，kn+1）調(diào)整為堆（假設(shè)調(diào)整為大根堆）。

答案：

【簡答題】求兩個正整數(shù)m和n的最小公倍數(shù)。（提示：m和n的最小公倍數(shù)lcm（m，n）與m和n的最大公約數(shù)gcd（m，n）之間有如下關(guān)系：lcm（m，n）=m×n/gcd（m，n））

答案：