Using either method of uncertainty sampling, the computational cost of picking an example from T candidates is: O(TD) where D is the number of model parameters.
this sample selection criterion was enforced by calculating a training utility function.