SUMMER TRAINING Free Tutorials  Go To Your University  Placement Preparation 
Project Based Best Summer Training Courses in Jaipur
Join our Telegram Channel To take free Online Courses
0 like 0 dislike
in Examples, Exercises and Projects by (562 points)
retagged by

In this article ,you will know about 

  1. iterative method
  2. How to solve problem by iterative method

1 Answer

0 like 0 dislike
by (562 points)
selected by
Best answer

Iterative Method

  • In this method we dont have to guess the answer but it require more algebra than the substitution method.
  • Hence, the recurrence is expanded or iterated so that it can be expressed as the summation of its term depend only on n and the initial condition.

P)Solve  T(n)=T(n/2)+1  if n>1

                          1              if n=1





  ( Put n/2k=1


⇒k=log n)

⇒T(n)=1+k=O(k)=O(log n)

P: 2) Solve T(n)=3T(n/4)+n












Our Mentors(For AI-ML)

Sharda Godara Chaudhary

Mrs. Sharda Godara Chaudhary

An alumna of MNIT-Jaipur and ACCENTURE, Pune


Ms. Nisha

An alumna of IIT-BHU


About Us | Contact Us || Terms & Conditions | Privacy Policy || Youtube Channel || Telegram Channel © Social::   |  |