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

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

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

  • 写回答

1条回答 默认 最新

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

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

    评论

报告相同问题?

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题