2.8. Exercises

2.8.1. Mandatory exercises

• Exercise 6: Using the definition of big O notation.
• Exercise 7: Proving the statements using big O notation.
• Exercise 8: Big O notation and practical concerns.
• Exercise 10: Summing up elements of a matrix.
• Exercise 11: Complexity of selection sort

2.8.2. Recommended exercises

• Exercise 9: Choosing the best algorithm for a work.
• Exercise 12: Complexity of Bubble sort