Als «set» getaggte Fragen

70
Was macht Sets schneller als Listen?

Das Python-Wiki sagt: "Das Testen der Mitgliedschaft mit Mengen und Wörterbüchern ist viel schneller, O (1), als das Suchen von Sequenzen, O (n). Beim Testen von" a in b "sollte b eine Menge oder ein Wörterbuch anstelle einer Liste oder sein Tupel. " Ich habe Sets anstelle von Listen verwendet,...

68
Schnellste Datenstruktur für enthält () in Java?

Was ist die Datenstruktur in Java, die die schnellste Operation für enthält () hat? zB habe ich eine Reihe von Zahlen {1, 7, 12, 14, 20 ...} Was ist bei einer anderen willkürlichen Zahl x (im Durchschnitt) der schnellste Weg, um den booleschen Wert zu generieren, ob x in der Menge enthalten...

28
Unerwartete Laufzeiten für HashSet-Code

Also hatte ich ursprünglich diesen Code: import java.util.*; public class sandbox { public static void main(String[] args) { HashSet<Integer> hashSet = new HashSet<>(); for (int i = 0; i < 100_000; i++) { hashSet.add(i); } long start = System.currentTimeMillis(); for (int i = 0; i...

16
Speichert std :: set Objekte zusammenhängend im Speicher?

Gefällt es std::set, Objekte im zusammenhängenden Speicher zu speichern std::vector? Ich konnte dies nicht im Web finden, cppreference erwähnt keine Details zur Speicherzuweisung. Aber ich kann nicht verstehen, warum es kein zusammenhängendes Gedächtnis verwenden konnte, daher meine...

9
Können Teilmengen in Raku exportiert werden?

Ich möchte einige Teilmengen definieren, zu denen ich auch einige Einschränkungen und einige dieAnweisungen für einige nützliche Fehlermeldungen hinzufüge . Ich möchte sie nicht oben im Modul definieren, das diese Teilmengen verwendet, sondern sie in einem anderen Modul platzieren und gleichzeitig...