lwx996 2015-10-04 01:12 采纳率: 0%
浏览 2175

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

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

  • 写回答

1条回答

  • lm_whales 2015-10-04 01:58
    关注

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

    评论

报告相同问题？

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料