Professional Documents
Culture Documents
(i) 0(log n)
0(n3)
(iii) 0(5n)
Figure 1
Figure 2
BCS-042 2
3. (a) Apply the Quick-sort algorithm to sort the
following list : 5
5, 9, 8, 4, 2, 15, 6
2 4 3 9
C 6 D 2 F
Figure 3
BCS-042 3 P.T.O.
5. Explain the following terms with examples : 10
(c) Backtracking
BCS-042 4 5,500