Question

2 points A new algorithm MaxPack for optimally packing furniture in a transportation container claims to have worst case complexity O(n2 log n), where n is the number of items to be packed. From this, we can conclude that: For every sufficiently large n, for every input of size n, MaxPack requires time proportional to n2 log n. For some n, for every input of size n, MaxPack requires time proportional to n2 log n. For every sufficiently large n, every input of size n can be solved by MaxPack within time proportional to n2 log n. For every sufficiently large n, there is an input of size n for which MaxPack requires time proportional to n2 log n.

Answer 1

For some n, for every input of size n, MaxPack requires time proportional to n2 log n and it is right answer for the given question.

On the given question you can find out the right ideas of it and it is applicable to read and find out best answer with no risk and troubled of it.