計數模式 算法詳解

這是一個簡單的算法（不要怕~）算法 1.算法的時間複雜度 O(k + n) ，線性表中的元素屬於s集合，s集合中元素的總數目爲k數組    算法的空間複雜度O(k + n)spa   字符串中字符的個數比較有限，比較適合用改算法 code 2.限制條件（不用太糾結，後綴數組用是合適的） 排序   a.輸入線性表的元素屬於有限的偏序集 （數組就知足了） 接口    什麼是偏序集？知足關係R是自反的，

>>阅读原文<<