Thus here in best-case, the complexity of execution time of an
algorithm shows the lower bound and is asymptotically
the lower terms of n, and taking only the dominant term i.e. n2
,
then the asymptotic running time of selection sort will be
2
2
).
Hence we can say that the asymptotic running time of old SS
will be:
'
C. Best-Case Time Complexity of Old Selection Sort.
For the best-case scenario when we have all