Blog

Question Detail: This may be a ridiculous question, but is it possible to have a problem that actually gets easier as the inputs grow in size? I doubt any practical problems are like this, but maybe we can invent a degenerate Read More …

Question Detail: I am trying to learn some basic benchmarking. I have a loop in my Java program like, float a=6.5f; int b=3; for(long j=0; j<999999999; j++){ var = a*b+(a/b); }//end of for My processor takes around 0.431635 second to process Read More …

Question Detail: I’m having a hard time with the following question: Use a recursion tree to determine a good asymptotic upper bound on the recurrence $T(n) = 4T(n/2 + 2) + n$. Use the substitution method to verify your answer. This Read More …

Question Detail: When a computer stores a variable, when a program needs to get the variable’s value, how does the computer know where to look in memory for that variable’s value? Asked By : MCMastery Best Answer from StackOverflow Question Source : http://cs.stackexchange.com/questions/64578 Read More …

Question Detail: As I understand, the assignment problem is in P as the Hungarian algorithm can solve it in polynomial time – O(n3). I also understand that the assignment problem is an integer linear programming problem, but the Wikipedia page states Read More …

Question Detail: We know post-order, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] and pre-order pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) and in-order traversal resp. sequentialisation. in Read More …

Question Detail: Unfortunately I am still not so strong in understanding Sweep Line Algorithm. All papers and textbooks on the topic are already read, however understanding is still far away. Just in order to make it clearer I try to solve Read More …

Question Detail: I would like to ask a few questions about Assembly language. My understanding is that it’s very close to machine language, making it faster and more efficient. Since we have different computer architectures that exist, does that mean I Read More …

Question Detail: I would like to ask a few questions about Assembly language. My understanding is that it’s very close to machine language, making it faster and more efficient. Since we have different computer architectures that exist, does that mean I Read More …

Question Detail: Unfortunately I am still not so strong in understanding Sweep Line Algorithm. All papers and textbooks on the topic are already read, however understanding is still far away. Just in order to make it clearer I try to solve Read More …