Input size refers to the amount of data provided as input to an algorithm or program.
Big O Notation: A mathematical notation used to describe the efficiency or complexity of an algorithm in terms of its input size.
The measure of how the running time of an algorithm increases with the size of the input.
Space Complexity: The measure of how much additional memory or storage an algorithm requires as the input size grows.