Software Engineering KB
Search
Search
Dark mode
Light mode
Explorer
Home
❯
01 Foundations
❯
02 Computational Complexity
❯
01 Concept
Folder: 01-Foundations/02-Computational-Complexity/01-Concept
17 items under this folder.
Feb 10, 2026
Amortized Analysis
computational-complexity
time-complexity
amortized-analysis
Feb 10, 2026
Auxiliary Space
computational-complexity
space-complexity
auxiliary-space
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
In-Place Algorithms
computational-complexity
space-complexity
in-place
Feb 10, 2026
NP-Complete
computational-complexity
complexity-classes
np-complete
Feb 10, 2026
NP-Hard
computational-complexity
complexity-classes
np-hard
Feb 10, 2026
NP
computational-complexity
complexity-classes
np
Feb 10, 2026
P vs NP Problem
computational-complexity
complexity-classes
p-vs-np
Feb 10, 2026
P
computational-complexity
complexity-classes
p
Feb 10, 2026
PSPACE, EXPTIME
computational-complexity
complexity-classes
pspace
exptime
Feb 10, 2026
Polynomial-Time Reductions
computational-complexity
reductions
polynomial-time
Feb 10, 2026
Problem Transformations
computational-complexity
reductions
transformations
Feb 10, 2026
Space-Time Tradeoffs
computational-complexity
space-complexity
tradeoffs
Feb 10, 2026
Undecidable Problems
computational-complexity
complexity-classes
undecidable