...
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:
Operation | Existing solution | Proposed solution |
---|---|---|
Query returning 1 out of N nodes | O(N) | O(1) |
Query returning all N out of N nodes | O(N2) | O(N) |
...