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.
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.