Mechanical Engineering > GATE 2017 SET-1 > Scheduling
Following data refers to the jobs (P, Q, R, S) which have arrived at a machine for scheduling. The shortest possible average flow time is ________ days.
| Job | Processing Time (days) |
| P | 15 |
| Q | 9 |
| R | 22 |
| S | 12 |
Explanation
Correct : 31
Similar Questions
What is the worst-case time complexity of insertion in an AVL tree?
Which operations on a binary search tree have O(h) complexity?
Compare search complexities of sorted array vs balanced BST.