Time Complexity

Revision en1, by rahul_1234, 2016-01-16 23:23:54

Can anybodyt help to find complexity oof this algo: T(n) = n^ (1/3) T( sqrt( n) ) + 2n

I solved it and found it be O(n) but is it correct? Please confirm.

Tags time complexity

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English rahul_1234 2016-01-16 23:23:54 173 Initial revision (published)