Assertion: tukey algorithm | /r/CapableOf | compute same result
Facets:
Source sentences:
text: Tukey algorithm, for N a power of 2, can compute the same result with only (N/2)log 2 (N) complex multiplications (again, ignoring simplifications of multiplications by 1 and similar) and N log 2 (N) complex additions, in total about 30,000 operations - a thousand times less than with direct evaluation.