3 ms·I was once asked to prove that K-means is not NP-hard in 1-d ?!by thweroi23434 5y agoI was once asked to prove that K-means is not NP-hard in 1-d ?!