1.

What is the average time complexity of bead sort (S = sum of input elements)?

A. O(n)
B. O(S)
C. O(n<sup>2</sup>)
D. O(n log n)
Answer» C. O(n<sup>2</sup>)


Discussion

No Comment Found