Space complexity: The space complexity of an algorithm refers to the amount of memory space required by the algorithm to run, based on the size of its input.
Best case scenario: This term refers to the scenario where an algorithm performs optimally and has its best possible runtime.
Average case scenario: This term refers to the scenario where an algorithm performs with average efficiency, considering all possible inputs.