|
i. What is the significance of the positive constants used in the formal definition (e.g. ?There are positive constants, c & n such that T(N) >= cF(n) where N >= n0?)
i think you have the >= backwards. anyway, it means given two functions T(n) and F(n) this is some constants c and k, these being called witnesses, that cF(n) will always be greater than the function F(n) where n = k > 1
|