If you can, answer the question below: Write your answer in the comment box.
How is the computational complexity of k-nearest neighbor and k-means clustering? Are they do once and use always solution?