問(wèn)答題

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

答案：

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

【簡(jiǎn)答題】求兩個(gè)正整數(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））

答案：

<s id="gqscw"><source id="gqscw"></source></s>

<table id="gqscw"><sup id="gqscw"></sup></table>

<small id="gqscw"></small><table id="gqscw"><td id="gqscw"></td></table>

<sup id="gqscw"><dd id="gqscw"></dd></sup>

<s id="gqscw"><source id="gqscw"></source></s>

<noscript id="gqscw"><small id="gqscw"></small></noscript>

<strong id="gqscw"><sup id="gqscw"></sup></strong>

<sup id="gqscw"><dd id="gqscw"></dd></sup>