ごめん 線形検索なら平均4回で最悪8回だね

バイナリ検索なら常に3回だから 速いとも言えないかも

a>=(16<<4)?
(
 a>=(16<<6)?
 (
  a>=(16<<7)?  (8):(7)
 ):(
  a>=(16<<5)?  (6):(5)
 )
):(
 a>=(16<<2)?
 (
  a>=(16<<3)?  (4):(3)
 ):(
  a>=(16<<1)?  (2):(1)
 )
)