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
8469 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

what is buffer solution?

0 Answers HCL,

How to make shoppingcart appliction using array?and how to unset session variable and when?

0 Answers

How To Servers For Malitnationl Bank?

0 Answers

what is b tree

0 Answers HCL,

sample sbi questions paper

0 Answers

What do you mean by Templates?

1 Answers

why turbine vacuum breaker open in blackout

1 Answers

c ka base kya hota hai? what is communication?

0 Answers

hey guys.... My name is Bandana Thakur.Im a cse(8th sem) student.i want to make my career in php language.i want to work with google,wipro,tcs,infosys.peoples tell me that the salary package of php developer is very less n these companies do not work in php language.please tell me what i do now? should i go with the php language or make my career in another language? pls reply me in my e-mail id bandana.thakur14at@gmail.com

0 Answers

Sir, I was recently placed at ITC Infotect. My ctc is 2.46lpa. How much will I get in hand every month? Plssss answer. Thanx in advance.

0 Answers ITC Infotech,

HOW CAN YOU RELATE THE FUNCTION WITH STRUCTURE EXPLAIN WITH APPROPRIATE EXAMPLES

0 Answers

What are the different types of testing? What is SDLC? Manual of automated?How to choose among these two?

0 Answers Sinertel,

For more Engineering AllOther Interview Questions Click Here