Liczba elementów w strukturze SET mniejsza od danego elemen


(Mm Urbanek) #1

Witam.

Chciałbym się dowiedzieć czy dałoby się otrzymać ilość elementów mniejszych od danego elementu w secie w czasie t<=log z n, gdzie n to liczba elementów secie.

Przykład: elementy seta {5,6,8,22,44}

Dla 22 jest 3 elementy mniejsze od niej.