单项选择题

如果训练数据集中拥有N个实例,则k-means clustering的运行时间复杂度为()。

A.O(1)
B.O(N )
C.O(log N )
D.O(N^2)