Skip to content

Exponential Time

Examples

  • $2^n$
  • O/1 knapsack
  • Traveling salesman
  • Sum of subsets
  • Graph coloring
  • Hamiltonian cycle