Professional Documents
Culture Documents
Daaa 1 Introduction
Daaa 1 Introduction
Daaa 1 Introduction
Therefore, complexity = O(n
2
). This is upper bound of the complexity.
The space complexity of this sorting problem is O (n). That means, the space for the date
used in the algorithm is proportional to n. Such as, the required space is n bytes or 2n or
4n bytes etc.
References
1. Introduction to algorithms, Third edition
Thomas H. Corman, Charles E. Leiserson, Ronald L.
Rivest.
2. Fundamentals of computer algorithm
Ellis Horowitz, Sartaj Sahni and Rajasekaran.
3. Data Structure Fundamentals, 2
nd
Edition
Md. Rafiqul Islam and M. A. Mottalib.
This is the end of chapter 1
THANK YOU.