1 votes 1 votes $100$ elements can be sorted in $100 \; \text{sec}$ using bubble sort. In $400 \; \text{sec},$ approximately ____________ elements can be sorted. $100$ $200$ $300$ $400$ Others nielit2021dec-scientistb + – soujanyareddy13 asked Dec 7, 2021 • edited Dec 14, 2021 by soujanyareddy13 soujanyareddy13 563 views answer comment Share Follow See 1 comment See all 1 1 comment reply raja11sep commented Dec 7, 2021 reply Follow Share Answer:B 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes 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. Kabir5454 answered Dec 7, 2021 Kabir5454 comment Share Follow See all 0 reply Please log in or register to add a comment.