Skip to content

Commit

Permalink
Added dependancy with delta
Browse files Browse the repository at this point in the history
  • Loading branch information
youremai committed Feb 25, 2016
1 parent 9879c0d commit 4342b16
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions src/main/java/com/github/pedrovgs/problem4/SquareRoot.java
Original file line number Diff line number Diff line change
Expand Up @@ -36,6 +36,7 @@ public class SquareRoot {
* T(N) = T(N/2) + c where as N is step length. Which is 1 initially. 0.5 after that. 0.25 after that
* Stopping condition of this recurrence relation is dependant on delta. If it is 0, then time complexity is infinite
* So we won't be able to calculate the exact time complexity using master's theorem.
* Time complexity of this algorithm is inversly proportional to square root of Delta
* As square root is an irrational number for non square numbers.
* But here, it will be function of delta and precision of the variables used. Which is difficult to calculate.
*
Expand Down

0 comments on commit 4342b16

Please sign in to comment.