Which of the following methods used to find the sum of first n natural numbers has the least time complexity?
Posted: Wed Jul 13, 2022 6:16 pm
a) Recursion
b) Iteration
c) Binomial coefficient
d) All have equal time complexity
b) Iteration
c) Binomial coefficient
d) All have equal time complexity