Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

A new Cps Path query algorithm is being proposed. The computational time complexity was measured for existing and proposed solutions, and is found to be:

OperationExisting solutionProposed solution
Query returning 1 out of N nodesO(N)O(1)
Query returning all N out of N nodesO(N2)

O(N)

...