When creating software, it is useful to consider the efficiency of an algorithm. Two of the main measures of efficiency for an algorithm are time complexity and space complexity. Time complexity is defined as the time taken for an algorithm as a function of the input size and space complexity is defined as the amount of memory space being required. Often but not exclusively time complexity and space complexity can be expressed using Big O notation that usually considers the … Continue reading “Complexities of Algorithms in DSA”