Assertion: algorithm | /r/CapableOf | perform k−1)(n−k/2element comparisons
Facets:
value: in the worst case
type: OTHER
Source sentences:
text: In the worst case, this algorithm performs (k−1)(n−k/2) element comparisons to perform its work if there are a total of n elements in the lists.