Processing times for 5 processes were given. You need to find out the minimum average waiting time the processes have to wait in order to get executed if N PROCESSORS are given.
Hint: Try to do it for 1 processor and then 2 processor and you will get for N processor.
Thursday, September 23, 2010
Array pre processing
Given an integer array A[], what preprocessing you need to do so that when given i and j such that i <= j, you can tell in O(1) time the number of elements in the array having values between and including i and j.
find second shortest path in given graph
Given a graph's shortest path algorithm, how can you make use of it to find the second shortest path?
how many times the given number is repeated in a sorted array
How to find the no. of times the given number is repeated in a sorted array?.
Subscribe to:
Posts (Atom)