當前位置:成語大全網 - 新華字典 - 求助,關於c語言的單詞輸出程序

求助,關於c語言的單詞輸出程序

提供三種方法:

1.有多少個單詞,開多少個比較線程進行比較;能達到O(n2)縮短到O(n);...

2.在加載單詞庫後,維護壹個單詞鏈表,將每個單詞首字符的地址指針用來鏈表記錄,這樣就可以用單詞去比較用戶輸入的壹長串字母;但不能將時間復雜度縮小到O(n);

3.綜合kmp和Shift-And算法,采取位滑動,和位映射結合的方法;時間復雜度能降低,但...仍然不能從O(n2)降到O(n)

所以,開線程是最好達到目的的實現方法;