Consider a positive function of the form t(n) = t(n/2) × (1 - 1/n). From the following, select the correct answer.
a) It is O(log n)
b) It is O(n)
c) It is O(n log n)
d) It is O(n²)

Q&A Education