首页
编程
java
php
前端
首页
编程
java
php
前端
给定n个字符串,在n个字符串中判断是否存在包含关系,用什么算法效率比较高?
书上说,字典树,效率高,但是我用字典树的效率 不如用qsort 函数效率高,难道是书上错了?还是我树建立的不对?
1)n 太小
字典树,这一类数据结构,的效率,是建立在大量数据之上的。
2)建法有无问题
点击展开全文