Assertion: fft algorithm | /r/CapableOf | stop the recursion
Facets:
Source sentences:
text: For example, an FFT algorithm could stop the recursion when the input is a single sample, and the quicksort list-sorting algorithm could stop when the input is the empty list; in both examples there is only one base case to consider, and it requires no processing.