Cây_van_Emde_Boas
Năm phát minh | 1977 |
---|---|
Xóa | O(log log M) |
Chèn | O(log log M) |
Tìm kiếm | O(log log M) |
Phát minh bởi | Peter van Emde Boas |
Thể loại | cây |
Bộ nhớ | O(M) |
Cây_van_Emde_Boas
Năm phát minh | 1977 |
---|---|
Xóa | O(log log M) |
Chèn | O(log log M) |
Tìm kiếm | O(log log M) |
Phát minh bởi | Peter van Emde Boas |
Thể loại | cây |
Bộ nhớ | O(M) |
Thực đơn
Cây_van_Emde_BoasLiên quan
Tài liệu tham khảo
WikiPedia: Cây_van_Emde_Boas http://www.daimi.au.dk/~gudmund/dynamicF04/vEB.pdf http://theory.csail.mit.edu/classes/6.897/spring03... http://theory.csail.mit.edu/classes/6.897/spring03...