Give an algorithm for the following problem and determine its time complexity.

Give an algorithm for the following problem and determine
its time complexity. Given a list of n distinct positive
integers, partition the list into two sublists, each of
size n/2, such that the difference between the sums of the
integers in the two sublists is maximized. You may assume
that n is a multiple of 2 (i.e. n is even).

Question Posted / lucky

1 Answers
8443 Views
I also Faced
E-Mail Answers

Give an algorithm for the following problem and determine its time complexity. Given a list of n ..

Answer / ali

In the case of T(n) = n, say O(n), and n is 1000, then on
the old computer 1 minute and the new one, 1/1000 minute
For T (n) =n3, the size will be 1000^3 = 1000,000,000 which
takes 1000,000 minutes on the old computer and 1000 on the
new one
For T(n)=10n Because of the limited space, I won’t write
1000 ZEROs here, instead it’s clear that it takes 10^997
minutes on the old computer, and 10^994 minutes on the new one.

Is This Answer Correct ?

3 Yes

19 No

Post New Answer

More Engineering AllOther Interview Questions

Why does the 'divisibility by 3' rule work?

0 Answers

if the bit string 0111101111101111110 is bit stuffed,what is the output string?

3 Answers

what the bridge id of any switches

0 Answers

what is the difference between primary key and foreign key?

3 Answers TCS,

please tell me difference between router and cisco router

0 Answers NSN,

i am satish i want to preapare for group-1 exams so please help me?

0 Answers

how is the config take place and from reciever side how will process the data into internal table

0 Answers

What are the major network infrastructures for installing Exchange 2003?

0 Answers Wipro,

WHAT THE DIFFERENCE BETWEEN JCB 3DX & 3D?

7 Answers HCC, L&T,

I am selected interview for computer sc.please give me some information how many types question asked in interview.my id is sumanadas10@gmail.com

0 Answers

safety valve calculation?

0 Answers HEG,

One of your responsibilities will be to prepare and train on standard work instructions or quality initiatives. What experience and qualifications do you have that will enable you to succeed in this role?

0 Answers

For more Engineering AllOther Interview Questions Click Here