What types of algorithm complexity assessments are you familiar with?

Main types of algorithm complexity assessment:

• Time complexity — shows how the execution time changes depending on input size. Usually expressed in Big O notation (O(n), O(log n), O(n²), etc.).

• Space complexity — estimates how much memory the algorithm requires as input size grows.

• Amortized complexity — average complexity of operations over a sequence, considering rare expensive operations.

• Worst, best, and average cases — analyzed to understand the algorithm's behavior in different situations.

Example: insertion sort has a worst-case time complexity of O(n²) and best-case O(n).