给定n个字符串,在n个字符串中判断是否存在包含关系,用什么算法效率比较高?

书上说,字典树,效率高,但是我用字典树的效率 不如用qsort 函数效率高,难道是书上错了?还是我树建立的不对?

1个回答

1)n 太小
字典树,这一类数据结构,的效率,是建立在大量数据之上的。
2)建法有无问题

qq_30794049
lwx996 谢谢,我们那个题,n取2到1000,原来是数据太小
大约 4 年之前 回复
qq_30794049
lwx996 谢谢,我们那个题,n取2到1000,原来是数据太小
大约 4 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!