If a 4-gram language model is used (common in many current SMT systems), the time complexity is as high as O(n 15 ).
with this time complexity translating long sentences is time-consuming even with highly stringent pruning strategy.