Gibt es eine Datenstruktur, die ein ungeordnetes Array von Elementen annimmt , eine Vorverarbeitung in und Abfragen beantwortet: Befindet sich ein Element in der Liste, jede Abfrage in der schlechtesten Zeit ?O ( n ) x O ( log n )
Ich denke wirklich, dass es keinen gibt. Ein Beweis dafür, dass es keinen gibt, ist auch willkommen.