我想问问那个二分法查找的问题!时间复杂度有两种度量方法!一种是平均性态表示,还有一种是最坏情况复杂度!二分法查找是以最坏情况复杂度来计量的吧?书上说是【log(2)n】次比较可以查
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/07 22:55:15
xTRF~9ZS1g!6ElɑY
Ƙ6 wNF'^!_k(.IUIՔJ3_wO~oKDzx6^p$b쒼?ݾt_]9MWegl;"aiٓ>-ɳ1E)Kk($~lYl!uZ~iny;cyۓZ lK*D^
*U5*LBi`>[$iCNr8ȫc汸'ޓ44[sBwMa:P߾Ĺf>YUPc1LV]J8eBEjqvȰ,V )/=c^݀,\kV|t`gjqZ{\&+myjaԪM9︮oM:Ts^? M46H5T9CD:Av~co+uhNO̦\ܶi5P$ p|#xYȺP2EbRsu3(ۈ0,dcXJ&hczڛܫ}E##-fGFz[0 MMM;w6