Skip to content

Instantly share code, notes, and snippets.

@rhizoome

rhizoome/Concs.rst

Created June 1, 2016 23:01
Show Gist options
  • Save rhizoome/baaa7849132369d5ad7515d3ac9e3812 to your computer and use it in GitHub Desktop.
Save rhizoome/baaa7849132369d5ad7515d3ac9e3812 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Concs.rst

PConcs

Split: O(1)

Join: O(1)

Access: O(log(n))

Append: O(log(n)) ?? *

Remove: O(log(n)) ?? *

  • Not sure - the tree has to balanced all the time
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment