In addition, compared to simple models like n-gram language models (Teahan et al., 2000), another shortcoming of CRF-based segmenters is that it requires significantly longer training time.
training is a one-time process, and testing time is still linear in the length of the input.