5 Note that when |x c | becomes close to |x|, this time complexity actually approaches O(|x|).
to minimize this computational cost, x c is to be chosen from V c as follows: There are two issues with speeding up the classifier by the computation shown in Eq.