Software Engineering KB
Search
Search
Dark mode
Light mode
Explorer
Tag: time-complexity
18 items with this tag.
Feb 10, 2026
Time Complexity
computational-complexity
time-complexity
Feb 10, 2026
Amortized Analysis
computational-complexity
time-complexity
amortized-analysis
Feb 10, 2026
Big-O Notation
computational-complexity
time-complexity
big-o
Feb 10, 2026
Big-Omega Notation
computational-complexity
time-complexity
big-omega
Feb 10, 2026
Big-Theta Notation
computational-complexity
time-complexity
big-theta
Feb 10, 2026
Common Classes
computational-complexity
time-complexity
common-classes
Feb 10, 2026
Dynamic Array Resizing
computational-complexity
time-complexity
amortized
dynamic-array
Feb 10, 2026
Lower Bound
computational-complexity
time-complexity
lower-bound
Feb 10, 2026
O(1) Constant
computational-complexity
time-complexity
constant
Feb 10, 2026
O(2 to the n) Exponential
computational-complexity
time-complexity
exponential
Feb 10, 2026
O(log n) Logarithmic
computational-complexity
time-complexity
logarithmic
Feb 10, 2026
O(n log n) Linearithmic
computational-complexity
time-complexity
linearithmic
Feb 10, 2026
O(n squared) Quadratic
computational-complexity
time-complexity
quadratic
Feb 10, 2026
O(n!) Factorial
computational-complexity
time-complexity
factorial
Feb 10, 2026
O(n) Linear
computational-complexity
time-complexity
linear
Feb 10, 2026
Tight Bound
computational-complexity
time-complexity
tight-bound
Feb 10, 2026
Upper Bound
computational-complexity
time-complexity
upper-bound
Feb 10, 2026
Worst Case
computational-complexity
time-complexity
worst-case