V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
mune
V2EX  ›  数学

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

  •  
  •   mune · Nov 29, 2017 · 4328 views
    This topic created in 3080 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   ·   964 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 20:11 · PVG 04:11 · LAX 13:11 · JFK 16:11
    ♥ Do have faith in what you're doing.