我想问问那个二分法查找的问题!时间复杂度有两种度量方法!一种是平均性态表示,还有一种是最坏情况复杂度!二分法查找是以最坏情况复杂度来计量的吧?书上说是【log(2)n】次比较可以查

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/08 01:25:56
xTRF~9ZS1g!6E lɑY Ƙ6 wNF'^!_k(.IUIՔJ3_wO~oKDzx6^p$b쒼?ݾt_]9MWegl;"aiٓ>-ɳ1E)Kk($~lYl!uZ~iny;cyۓZlK*D^ *U5*LB໳i`>[$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[0MMM;w6