recursion - Recursive Runtime of T(n-k) -


मैं समीकरण के क्रम को खोजने की कोशिश कर रहा हूं;

T (n) = T (n-2) + n³।

जब मैं इसे हल करता हूं, तो मैं समीकरण टी (एन) = टी (एनके) + एसएआर k = 0 पर पहुंचता हूं। ।, N / 2 (n-2k) ³।
उस राशि को हल करने से मुझे 1/8 (एन 2) (n + 2) ² मिलता है। इसे सुलझाने के लिए मुझे क्रम के लिए Θ (एन.ई.) बनना होगा। हालांकि, मुझे लगता है कि मैंने कुछ गलत किया, क्या किसी के पास कोई विचार है?

आपको ऐसा क्यों लगता है कि यह गलत है? यह समीकरण स्पष्ट रूप से थीटा (एन ^ 4)

अधिक विस्तृत समाधान Wolframalpha से प्राप्त किया जा सकता है (क्या आपने इसे पुनरावृत्ति समीकरणों को हल किया है?)

आप कुछ सीमा के मामलों को भी जोड़ सकते हैं, जैसे टी (0) = टी (1) = 1

सीमा के मामले के साथ

और अंत में: असीमपटाटिक भूखंड, दिखा रहा है कि यह वास्तव में N ^ 4 फ़ंक्शन की तरह व्यवहार करता है

plot


Comments

Post a Comment

Popular posts from this blog

c# - Reactive Extensions ControlScheduler -

Well, I'm using Reactive Extension Event Handler to handle my app events, I run the headlines on the Yuri thread. I also use ControlSubular for However, recently I am getting cross thread exception despite using control scheduler and I do not know what the problem is. Code: Observable.FromEventPattern & Lt; String & gt; (CC, "UiAlertMessage", New Control Session ()) Subscribe (_ = & gt; {Alert Control. (Show this language, title, _.EventArgs.UppercaseFirst ());}); The new control scheduler (this) is not to run the code on the UI control thread, so I do not get cross threading exceptions? you should do Observable.FromEventPattern & lt; String & gt; (CC, "UiAlertMessage"). AboveOption (this). Subscribe (_ = & gt; {Alert Control. (Show this language, Titles, _.EventArgs.UppercaseFirst ());}); This is the standard way of sending a scheduler related to specific controls. Passing control scheduler as you have got subsc...
Read more

scala - Play Framework - how to bind form to a session field -

Is there any way, I can get some parameters from the header, cookies (log in userId in my case) , And then apply it in a form which I know who will deposit the ticket? SupportForm supportForm: form [supportTicket] = form (mapping ("question" -> text, "priority" -> text) (apply support ticket. (HelpText.update) What are the good practices here? What is the call to apply the request, when I can use it (and also a good practice?) Edit An issue, absolutely deceiving anyone if I were to create a hidden area with this value. It could Ript, but the issue may be re-used in any way to verify and return the form, it can not be sure how it ....
Read more

Firefox reacting to JQuery setTimeout that doesn't apply -

& lt; - Only note the first image. I think some jquery is not working in Firefox, where there seems to be a problem ... but there is IE (I know, I know) var hover = $ ('# par1'), box = $ ('.sq1'); Hover.hover (function () {box.toggleClass ('index2');}); and var linkloc = $ ('# par1'), link = $ ('# frnt1'); Linkloc.on ('mouseenter', function () {function linkadd () {link.html ("& lt; a target = _blank href = http: //www.google.co.uk> & lt; img src = small1 .JPG / & gt; & lt; / a & gt; ");} Set Timeout (linkAD, 1500)}); Linkloc.on ('mouseleave', function () {link.html ("& lt; img src = small1.JPG />");}); I appreciate that the code can be a bit messy, but I'm still learning as I go. The problem now is that the top slice of the code is reacting down to the setout. (It revolves around time with setTimeout repeatedly) even though the name of the function is c...
Read more