NIELIT 2021 Dec Scientist B - Section B: 55

Question

$100$ elements can be sorted in $100 \; \text{sec}$ using bubble sort. In $400 \; \text{sec},$ approximately ____________ elements can be sorted.

• A. $100$
• B. $200$
• C. $300$
• D. $400$

Comments

Answer:B

Answer 1

time complexity of bubble sort ,T(n)=O(n^2).

T(n)<=cn^2

100<=c* 100*100

c>=1/100

now it is given T(n)=400,

400<=c*n^2

400<=1/100*n^2

400*100<=n^2

200<=n

so ans is B.