(In the following comparisons, it is assumed that the keys are of length k and the data structure contains n members.)
(У наступних порівняннях вважається, що ключі мають довжину k та структура даних містить n елементів.)