Re: [問題] 面試考題 程式最佳化
※ 引述《apey ()》之銘言:
: hi
: 以下是我今天面試所遇到的考題, 來這裡請教大家
: a,b是 unsigned int
: 最佳化以下兩段程式碼 1 跟 2
: 1.if ( (a/24) > b ) return 1;
: 2.a=(b/1024)*10;
小弟淺見,關於第一題
我會用
return (a>>5) > (b*(1-1>>2)) ? 1 : 0;
但前提是 a 需大於 71 否則會有因型別轉換造成的結果不精準的問題
http://codepad.org/QaOaG9t3
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.58.41.99
→
06/15 17:50, , 1F
06/15 17:50, 1F
推
06/15 18:36, , 2F
06/15 18:36, 2F
→
06/15 18:40, , 3F
06/15 18:40, 3F
→
06/15 20:40, , 4F
06/15 20:40, 4F
→
06/15 21:12, , 5F
06/15 21:12, 5F
討論串 (同標題文章)