Test by Bikram | Data Structures | Test 2 | Question: 20

Question

A sorting technique is called to sort a list of $100$ integers that have been read from a file. If all $100$ values are zero, what would be the execution requirement(in terms of Big -O) if the sort used was selection sort ?

• A. $O(N)$
• B. $O(\log N)$
• C. $O(N^2)$
• D. $O(1)$

Answer 1

as here only 100 elements are present which is constant ,  time taken is constant O(1) , answer don't depnds upon selection sort .

Comments

so basically the correct answer is O(n^2)??

---

No, basically answer is O(1)

read above comments.

It will be O(n) if n is not known.. but here only 100 elements are present which is constant.. so time taken is constant O(1) ..

And whether its selection sort or any other sorting technique, since you take only 100 integers, its O(1).

@zaki

---

@Bikram sir 

Sir if n is unknown it will be O(n²) not O(n),As best case of selection sort is also O(n²).

see https://en.wikipedia.org/wiki/Selection_sort

Answer 2

O(1) Constant time