Click to See Complete Forum and Search --> : Question??


jk21
October 12th, 2006, 04:13 PM
Hi not sure if this right place but i got a algorithm question? here goes: Let A be an algorithm computing an input of size n in in k steps.For m = n.3, A needs L = k+5 steps, wat is the time complexity of A? justify your answer

kumaresh_ana
October 13th, 2006, 12:26 AM
Well what to say. see here (http://www.codeguru.com/forum/showthread.php?t=366302)

RoboTact
October 13th, 2006, 08:05 AM
Hi not sure if this right place but i got a algorithm question? here goes: Let A be an algorithm computing an input of size n in in k steps.For m = n.3, A needs L = k+5 steps, wat is the time complexity of A? justify your answerWhat is 'n.3'?