bubble sort

Question

A machine takes 200 second to sort 200 names, using bubble sort . In 800 seconds , it can approximately sort how many names?

Answer 1

Using Bubble sort

In worst case number of comparison O(n²).

(200)²=200 sec

So for n²=800 sec

n²=160000

n=400

Alternatively

for 200 names =200*199/2

                        =19900 comparison

So 19000 c=200 sec

n(n-1)/2=800 sec

so n(n-1)/2=79600

n=400 apx

A similar question of this type was asked earlier. Kindly refer d link below for more explanation.

I have take d solution from there alone

https://gateoverflow.in/27429/hashing

Comments

@Devshree Once you refer and understand a solution it is all yours. You can use and answer another question using your own words and understanding. There is no need to link to the original source for this. Because you are also preparing and concepts should be strong :) (I need not mean that one should copy from other sources, but instead must completely understood a solution and apply it oneself).