問(wèn)答題

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

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
下面這個(gè)折半查找算法正確嗎？如果正確，請(qǐng)給出算法的正確性證明，如果不正確，請(qǐng)說(shuō)明產(chǎn)生錯(cuò)誤的原因。

答案：

問(wèn)答題

【簡(jiǎn)答題】格雷碼是一個(gè)長(zhǎng)度為2ⁿ的序列，序列中無(wú)相同元素，且每個(gè)元素都是長(zhǎng)度為n的二進(jìn)制位串，相鄰元素恰好只有1位不同。例如長(zhǎng)度為2³的格雷碼為（000， 001， 011， 010， 110， 111， 101， 100）。設(shè)計(jì)分治算法對(duì)任意的n值構(gòu)造相應(yīng)的格雷碼。

答案：

<span id="5t1h3"></span><rt id="5t1h3"></rt>

<rt id="5t1h3"></rt>