Diskussion:Range Minimum Query

Längstes gemeinsames Präfix

Warum wird im letzten Paragraph bei Suffixarray auf die englische Wikipedia verlinkt statt auf Suffixarray? --H3xc0d3r (Diskussion) 16:29, 12. Jan. 2016 (CET)

Fehler in der Beschreibung für RMQ in kleinen Blöcken

In einem kartesischen Baum spielt die Unterscheidung zwischen linken und rechten Kindknoten eine große Rolle, damit ist LOUDS als Encoding nicht geeignet. Ich werden den entsprechenden Abschnitt korrigieren. --2003:F9:5F00:DA00:E598:316C:FC9E:BCDB 21:06, 23. Dez. 2024 (CET)

Herleitung des Platzbedarfs für die numerische Repräsentation eines kartesischen Baumes: $\log _{2}C_{s}=2s\log _{2}{2s}-2s\log _{2}e-2(s\log _{2}s-s\log _{2}e)+O(\log _{2}s)$ $\quad =2s\log _{2}s+2s-2s\log _{2}e-2s\log _{2}s+2s\log _{2}e+O(\log _{2}s)=2s+O(\log _{2}s)$, den $O(\log _{2}s)$-Term habe ich aus Gründen der Übersichtlichkeit weggelassen, auch da er die $o(n)$-Abschätzung nicht beeinflusst--2003:F9:5F00:DA00:E598:316C:FC9E:BCDB 22:19, 23. Dez. 2024 (CET)