Versions Compared

Key

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

...

  • For querying 1 out of many nodes, existing algorithm is linear
  • For querying 1 out of many nodes, existing new algorithm is constant
  • For querying many out of many nodes, existing algorithm is quadratic
  • For querying many out of many nodes, new algorithm is linear

...