Assertion: algorithm | /r/HasProperty | linearcomplexity
Facets:
value: in practice
type: TEMPORAL
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.