I have a question which I tried to solve and I'm not sure if I'm doing it allright, please let me know if I'm wrong.
let $1,2,3,...,12k$ be input for a list scheduliing mission(it means that there is a mission which take 1 time units,2 time units,3time units.... and the biggest take 12k time units.
how would you order the input so it would take the most time(it is online),and how would you order the input so it would be the best case scenario(less time as possible).
giving the fact that there are 3 operating machines who can work at the same time.
Take to notice: for all input the machines work with same algorithm, they put the mission in the first available machine
My Solution: In order to get the base case(less time as possible): order it from the biggest to the smallest: so the first input is 12, then 11 , then 10, so you will get 1/3 of the total time for each machines(since 12k is dividable by 3). I think that im correct but not sure on how to prove it.
for the worst case I said that it need to be order from the smallest number to the biggest , but also im not sure how to prove it.
please let me know if I'm on the right path and if so what is the problem.