See what we can offer to your school
"SimpleStudy just makes sense...”
Get the best plan for your school
15 cards from this deck
Execution time (speed) and space (memory usage)
Measures time taken as function of input size
Measures memory used during execution
Constant time
Logarithmic time
Linear time
Quadratic time
Exponential time
Input data, temporary variables, call stack
Lower time complexity
O(n2)O(n^2)O(n2) time, O(1)O(1)O(1) space
O(nlogn)O(n \log n)O(nlogn) time, O(n)O(n)O(n) space
O(logn)O(\log n)O(logn)
Works on unsorted data
Iterative: O(1)O(1)O(1) space vs recursive O(n)O(n)O(n) space
Select your subjects, and get access to A+ resources today.