about Master theorem
- by matin1234
Hi
this is the link http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic5/ is written that for T(n)<=2n+T(n/3)+T(n/3) the T(n) is not O(n)
but with master theorem we can use case 3 and we can say that its T(n) is theta(n)
please help me! thanks
how can we prove that T(n) is not O(n)