Strings (data structure): I know Suffix Array contruction in [math] O(n*log(n) *log(n)) [/math]. Now I am trying to learn DC3 algorithm for the same. Could anybody explain me how this algorithms works in linear time and also good implementation?
Data Structures: How do I prove that the expected height of a BST after n insertion is O(log n)?
מחרוזות (מבנה נתונים): אני יודע את בניית מערך הסיומת ב-[math] O(n*log(n) *log(n)) [/math]. עכשיו אני מנסה ללמוד אלגוריתם DC3 עבור אותו הדבר. מישהו יכול להסביר לי איך האלגוריתמים האלה עובדים בזמן ליניארי וגם ביישום טוב?
מבני נתונים: איך אני מוכיח שהגובה הצפוי של BST לאחר הכנסת n הוא O(log n)?