a*2爲什麼比a>>1效率低

 a*2 與 a>>1的執行結果是一樣的,但是執行效率不同

a>>1執行效率比前者高出很多,主要是因爲在計算時計算機會採用逆波蘭表達式,

標準四則運算表達式—中綴表達式
9+(3-1)*3+10/2     = 20
計算機採用—後綴表達式
9 3 1 - 3 * + 10 2 / +      =20

舉個例子,簡單的2*2操作,這種標準的四則運算是中綴表達式,計算機則採用的後綴表達式

轉化的過程需要先找出來,3步,再轉化爲後綴表達式又3步,執行了6步操作才能繼續後面的彙編運算

 

而 2>>1是直接執行後面的彙編操作,所以效率高了很多

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章