Skip to main content
Theoretical Computer Science

Return to Answer

added 10 characters in body
Source Link
Ross Snider
Ross Snider
  • 2.1k
  • 2
  • 20
  • 33

The perspective seems to assume some things, like fininitude of solution spaces.

For example, think about the problem of generating a Voronoi tesselation from a set of input points. Here there is an infinitely sized solution space as each point in the edges of the diagram is a tuple of real numbernumbers. Yet a solution can be reached in O(n log(n)) in the number of input points (for the plane).

The perspective seems to assume some things, like fininitude of solution spaces.

For example, think about the problem of generating a Voronoi tesselation from a set of input points. Here there is an infinitely sized solution space as each point in the edges of the diagram is a real number. Yet a solution can be reached in O(n log(n)) in the number of input points (for the plane).

The perspective seems to assume some things, like fininitude of solution spaces.

For example, think about the problem of generating a Voronoi tesselation from a set of input points. Here there is an infinitely sized solution space as each point in the edges of the diagram is a tuple of real numbers. Yet a solution can be reached in O(n log(n)) in the number of input points (for the plane).

Source Link
Ross Snider
Ross Snider
  • 2.1k
  • 2
  • 20
  • 33

The perspective seems to assume some things, like fininitude of solution spaces.

For example, think about the problem of generating a Voronoi tesselation from a set of input points. Here there is an infinitely sized solution space as each point in the edges of the diagram is a real number. Yet a solution can be reached in O(n log(n)) in the number of input points (for the plane).