Domain Name Forum - recursion complexity

Domain Name Forum (http://www.domainnameforum.org/index.php)

- Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)

- - recursion complexity (http://www.domainnameforum.org/showthread.php?t=25304)

webdev

09-06-2009 09:51 PM

recursion complexity

i have a program that run merge on sorted arrays each array is in size n and i have k arrays by dividing to 2 until merge receive only 2 arrays merge them and then merge 2 bigger arrays i found that my complexity is: t(nk)=2(t(k/2)) + cnk what is the running time complexity?

All times are GMT -4. The time now is 04:43 AM.