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

javascript - How to use the code plugin with popcornjs -

I'm making my first move with popcornes and I'm trying to use it, but to make sure Not to do this I gave an example, and found the video to play, but I can not use the plugin index.html: & lt; Script src = "bower_components / popcornjs / popcorn.js" & gt; & Lt; / Script & gt; & Lt; Script src = "bower_components / popcornjs / wrappers / common / popcorn.mediaElementProto.js" & gt; & Lt; / Script & gt; & Lt; Script src = "bower_components / popcornjs / wrappers / youtube / popcorn.HTMLYouTubeVideoElement.js" & gt; & Lt; / Script & gt; & Lt; Script src = "bower_components / popcornjs / plugins / code / popcorn.code.js" & gt; & Lt; / Script & gt; Media.js $ scope.player = popcorn.HTMLYouTubeVideoElement ("#media-player"); $ Scope.player src = "http://www.youtube.com/watch?v=DaN2Y2-wNSs"; // The following lines failed // $ scope.player.c...
Read more

Python, converting png to gif using ImageMagick -

I am using Python 2.7.6, I had a problem converting some PNG files into GIF (an animation To create) os.system ("Convert-dated 1-Digiage background + page" + str (output_dir) + "/*.png -loop 0" + str (output_dir) + "/ Animation GIF") This was the error on which I have Parametre non welde - 1 Enough to go Without error, this is only an estimate, but ... If there is an empty space or quote in output_dir or other special characters, to avoid or quote you Nothing is doing, so your command line will look something like this: Convert - Day 1-digest background + page ~ / My image / *. Png -loop 0 ~ / My Photos / Animation.gif There may be a completely valid argument for sending ~ / my for input, and Pictures / *. PNG is to solve a full bank Additional relative path that converts is ready to deal with additional inputs, but then you have to ~ / My , which is not valid because it has something similar to the input, and some additio...
Read more

android layout hide/show views -

I have a linear vertical layout below. I need my application to switch buttons and textview, hide the I button and Change the text to show etc. If I use the visibility set for the button (see INVISIBLE) then it disappears from the screen but it is still holding the place. How can I switch without deleting those elements altogether? & lt; Clock Android: id = "@ + id / chronometer1" Android: layout_width = "wrap_content" Android: layout_height = "wrap_content" Android: layout_gravity = "bottom | center_horizontal" Android: textSize = "30sp" Android: text = "chronometer" / & Gt; & Lt; Button Android: "Android: attr / buttonStyleSmall" id = "@ + id / stopButton" style = Android: layout_width = "match_parent" android: layout_height = "wrap_content" android: text = "@ string / stop_button" /> & Lt; Android: layout_height = "wrap_content" android: l...
Read more