Exercise
CSC2101 – Data Structures & Algorithms
Semester 2, 2015/2016 31 March 2016
NOTE: Source codes are merely used to describe an algorithm. Thus, no specific syntax of any
programming languages is followed.
1. q, s, p, r
2. 𝑂(1)
3. 𝑂(1)
4. 𝑂(𝑛)
5. 𝑂(𝑛2
)
6. 𝑂(𝑛2
)
7. 𝑂(𝑛)
8. 𝑂(√ 𝑛)
9. 𝑂(√ 𝑛)
10. 𝑂(𝑛3
)
11. 𝑂(𝑛2
)

Exercise on algo analysis answer

  • 1.
    Exercise CSC2101 – DataStructures & Algorithms Semester 2, 2015/2016 31 March 2016 NOTE: Source codes are merely used to describe an algorithm. Thus, no specific syntax of any programming languages is followed. 1. q, s, p, r 2. 𝑂(1) 3. 𝑂(1) 4. 𝑂(𝑛) 5. 𝑂(𝑛2 ) 6. 𝑂(𝑛2 ) 7. 𝑂(𝑛) 8. 𝑂(√ 𝑛) 9. 𝑂(√ 𝑛) 10. 𝑂(𝑛3 ) 11. 𝑂(𝑛2 )