問答題

【簡答題】請寫出折半查找的遞歸算法，并分析時間性能

答案：

你可能感興趣的試題

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

答案：

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

答案：

<tfoot id="s2uya"><input id="s2uya"></input></tfoot>

<tfoot id="s2uya"><input id="s2uya"></input></tfoot>