Vidyalelo
Data Structure · Q267

Miscellaneous on Data Structures

Programming · Data Structure · question 267

Q267

What is the time complexity of the following iterative method used to find the sum of the first n natural numbers? #include int get_sum(int n) int sm, i; for(i = 1; i <= n; i++) sm += i; return sm; int main() int n = 10; int ans = get_sum(n); printf("%d",ans); return 0;

A.
O(1)
B.
O(n)
Answer
C.
O(n2)
D.
O(n3)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board