Question Detail: How do I calculate RTT, do I start to measure the time from the beginning of the segment transmition or from the moment all the segment had been transmitted? The end time is the moment the sender gets the Read More …
Category: Uncategorized
Big Theta Proof on polynomial function
Question Detail: This is not homework. I have the solution but it’s not what I’m getting. I know there are multiple solutions to the problem but I want to make sure that I’m not missing anything. The question is as follows: Read More …
How/when is calculus used in Computer Science?
Question Detail: Many computer science programs require two or three calculus classes. I’m wondering, how and when is calculus used in computer science? The CS content of a degree in computer science tends to focus on algorithms, operating systems, data structures, Read More …
What is the novelty in MapReduce?
Question Detail: A few years ago, MapReduce was hailed as revolution of distributed programming. There have also been critics but by and large there was an enthusiastic hype. It even got patented! [1] The name is reminiscent of map and reduce Read More …
DIfferences between computer vision and image processing
Question Detail: I am basically an Electronics and Communication Engineering student. My relevant coursework include Probability Theory and Stochastic Processes, Engineering Mathematics, Signals and Systems, Digital Signal Processing (this semester). Now, this area Computer Vision – Image Processing – Object recognition Read More …
Why does randomized Quicksort have O(n log n) worst-case runtime cost?
Question Detail: Randomized Quick Sort is an extension of Quick Sort in which pivot element is chosen randomly. What can be the worst case time complexity of this algo. According to me it should be $O(n^2)$. Worst case happens when randomly Read More …
Regular expression for the strings without a particular substring
Question Detail: How can we design a regular expressions without particular substrings. The goal of this is to create language L which won’t contain a particular substring (i.e. 110) for the case of a regular expression without substring $110$, I Was Read More …
The convoy effect in process scheduling
Question Detail: As I understand the convoy effect, in the context of vehicular traffic in a road system. A slow moving group of vehicles passes through the system, slowing traffic even in areas which were not directly affected by the convoy. Read More …
When can a greedy algorithm solve the coin change problem?
Question Detail: Given a set of coins with different denominations $c1, … , cn$ and a value v you want to find the least number of coins needed to represent the value v. E.g. for the coinset 1,5,10,20 this gives 2 Read More …
Getting negative cycle using Bellman Ford
Question Detail: I have to find a negative cycle in a directed weighted graph. I know how the Bellman Ford algorithm works, and that it tells me if there is a reachable negative cycle. But it does not explicitly name it. Read More …