ある整数変数 x の最下位ビットが1か0かを判定する式はどれか。

線形探索（リニアサーチ）の平均計算量はオーダー記法でどう表されるか。