Search data structure: Difference between revisions

Content deleted Content added
Line 23:
*[[Heap (data structure)|Heap]]
 
====Asymptotic [[Amortized analysis|amortized]] worst-case analysis====
 
In this table, the [[asymptotic analysis|asymptotic]] [[big-O notation|notation O(''f''(''n''))]] means "not exceeding some fixed multiple of ''f''(''n'')" in the worst case".