approval votingは予測される当選者との比較を各候補に対して行うので、計算量はo(n)となる。