I have been doing a DSA course and I was confused how
f(x) = (n) became theta(n^2), the f(x) looked like a matrix format with n above 2.
(2)
The explanation given is that their is a formula n(n-1)/2 which was used to turn f(x) into theta(n^2), what is that formula?
New contributor
Agastya Krothapalli is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.