• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 422
  • Last Modified:

Can you give me an example of what a 2^n complexity algorithm would look like?

Can you give me an example of what a 2^n complexity algorithm would look like?
0
Eindoofus
Asked:
Eindoofus
1 Solution
 
cfEngineersCommented:
0
 
TommySzalapskiCommented:
Find a path that hits all nodes in a graph once (travelling salesman problem)

If you have a box that can hold 100 lbs and you have a bunch of items with varying weights, what is the most that will fit (knapsack problem).
0

Featured Post

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now