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

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

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

  • 写回答

1条回答 默认 最新

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

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

    评论

报告相同问题？

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能！！有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题：求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘