Using the masters method

Posted by Roarke on Stack Overflow See other posts from Stack Overflow or by Roarke
Published on 2010-06-10T04:01:52Z Indexed on 2010/06/10 4:12 UTC
Read the original article Hit count: 296

Filed under:

method

|

masters

On my midterm I had the problem:

t(n) = 8T(n/2) +n^3

and I am supposed to find its big theta notation using either the masters or alternative method. So what i did was

a = 8, b = 2 k = 3

log8 (base 2) = 3 = k

therefore, T(n) is big theta n^3. I got 1/3 points so i must be wrong. What did I do wrong?

© Stack Overflow or respective owner

Related posts about method

Static method , Abstract method , Interface method comparision ?

as seen on Stack Overflow - Search for 'Stack Overflow'
When i choose these methods? i can not decide which one i must prefer or when will i use one of them?which one give best performance? First Type Usage public abstract class _AccessorForSQL { public virtual bool Save(string sp, ListDictionary ld, CommandType cmdType); public… >>> More
Creating a dynamic proxy generator with c# – Part 4 – Calling the base method

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
Creating a dynamic proxy generator with c# – Part 1 – Creating the Assembly builder, Module builder and caching mechanism Creating a dynamic proxy generator with c# – Part 2 – Interceptor Design Creating a dynamic proxy generator with c# – Part 3 – Creating the constructors The plan… >>> More
How to exit a method in the OnEntry method of a PostSharp aspect based on condition

as seen on Stack Overflow - Search for 'Stack Overflow'
I'd like the aspect to exit a method invocation based on a condition like the following: [AttributeUsage(AttributeTargets.Method)] public class IgnoreIfInactiveAttribute : OnMethodBoundaryAspect { public override void OnEntry(MethodExecutionEventArgs eventArgs) { … >>> More
call a class method from inside an instance method from a module mixin (rails)

as seen on Stack Overflow - Search for 'Stack Overflow'
Curious how one would go about calling a class method from inside an instance method of a module which is included by an active record class. For example I want both user and client models to share the nuts and bolts of password encryption. # app/models class User < ActiveRecord::Base include… >>> More
Multiple asynchronous method calls to method while in a loop

as seen on Stack Overflow - Search for 'Stack Overflow'
I have spent a whole day trying various ways using 'AddOnPreRenderCompleteAsync' and 'RegisterAsyncTask' but no success so far. I succeeded making the call to the DB asynchronous using 'BeginExecuteReader' and 'EndExecuteReader' but that is missing the point. The asynch handling should not be the… >>> More

Related posts about masters

Work experience before masters

as seen on Programmers - Search for 'Programmers'
I dont know if its the right place to ask such questions: I have a bachelors degree from an Indian university. I want to persue masters in one of the universities in usa, my profile is good enough to get me admitted to the school that I want to get into. I also have an offer letter from one of the… >>> More
Masters in Computer Engineering

as seen on Stack Overflow - Search for 'Stack Overflow'
How difficult would completing a masters in computer engineering without having an undergraduate engineering degree. Top program vs. middle of road make a difference? Finance/Accounting undergrad 4 core computer science classes (OOP foundations) >>> More
Best Online Programming Degree? (Masters Level)

as seen on Stack Overflow - Search for 'Stack Overflow'
I am less then a year from graduating with my bachelors in web development, however I would like to continue on with a masters in programming. As far as I can tell, what I want is a masters in software engineering. Sadly my current college only offers more management oriented masters level degrees… >>> More
Masters in Computer Science

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, My name is Gautam. I come from India. I am extremely passionate about Web Development.. I like to build web applications all the time.. Can I make this web application building a full time profession? I have just graduated from bachelors... Is there a Master of Computer Science in Web Development… >>> More
The kernel column by Jon Masters #87

as seen on Internet.com - Search for 'Internet.com'
<b>Linux User and Developer:</b> "The past month saw steady progress toward the final 2.6.34 kernel release, including the announcement of initial Release Candidate kernels 2.6.34-rc1 through 2.6.34-rc4. The latter had an interesting virtual memory bug that added a week of delay..." >>> More