question: Is there any linear-time and linear-space algorithm for the computation of avoided words in biological sequences?
answer: Yes. There is a linear-time and linear-space algorithm for the computation of avoided words of length k in a given sequence x.