Computer Science, Logarithm.
input size increases. Suppose an algorithm takes log base 2 of 64 units of data. We can determine that this corresponds to a runtime of approximately six seconds. The logarithmic nature of the algorithm ensures that even if we double the data size to 128, the runtime increases by only one second.