joao_magalhaess 0 Posted April 13, 2011 Report Share Posted April 13, 2011 Alguém me sabe dizer onde posso encontrar informação acerca de complexidade espacial de estruturas como árvores binárias, árvores AVL, árvore vermelhas-pretas, etc... Obrigado desde já Link to post Share on other sites
josevellozo 0 Posted April 15, 2011 Report Share Posted April 15, 2011 Nao sei se será isto mas cá vai: AVL Time complexity in big O notation Average Worst case Space O(n) O(n) Search O(log n) O(log n) Insert O(log n) O(log n) Delete O(log n) O(log n) http://en.wikipedia.org/wiki/AVL_tree Binary Search Tree Time complexity in big O notation Average Worst case Space O(n) O(n) Search O(log n) O(n) Insert O(log n) O(n) Delete O(log n) O(n) http://en.wikipedia.org/wiki/Binary_search_tree http://be-actual.blogspot.com/ Link to post Share on other sites
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now