mune
V2EX  ›  数学

关于数据结构之串, s 长度为 7,例如 'abcdefg', t 长度为 3,例如 ‘efg’,为什么朴素模式匹配的时间复杂度为 7+3 ?

  •  
  •   mune · Nov 29, 2017 · 4390 views
    This topic created in 3114 days ago, the information mentioned may be changed or developed.
    1 replies    2017-11-29 18:35:16 +08:00
    qdwang
        1
    qdwang  
       Nov 29, 2017 via iPhone
    你本来走在状态机的主干道上,看到一条岔路,由于你的目标是记下岔路是否符合要求,于是你走了岔路又走了主干道。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1093 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 22:56 · PVG 06:56 · LAX 15:56 · JFK 18:56
    ♥ Do have faith in what you're doing.