Assertion: algorithm's complexity | /r/HasProperty | linear
Facets:
Source sentences:
text: Lloyd's algorithm is therefore often considered to be of "linear" complexity in practice, although it is in the worst case superpolynomial when performed until convergence.