Új hozzászólás Aktív témák

• #789 amargo addikt cellpeti #788

  Új Válasz 2009-01-29 00:10:41 #789

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  amargo

  addikt

  válasz cellpeti #788 üzenetére

  Nyers erő.

  Azaz, ész nélkül mindent vizsgálunk. Miközben, ha megnézed a linket, rengeteg olyan algoritmus van, ami a szöveget elemezve elég jó szabályokat állít fel.

  Tehát vegyük S[1..n] szöveget és M[1..m] mintát.

  Akkor a művelet igények, így alakulnak,
  BF n*m.
  KMP n legjobb és legrosszabb esetben is a szótár felállítása m. Én az érthetősége miatt jobban szeretem ezt, mint a RK-t, igaz az hatékonyabb, mert a mintát nem kell végigolvasnunk.
  QS n/m +1

  RK (Ami még említve lett) n
  Viszont itt, ha sok a hamis talált, akkor a BF műveletigényével azonost kapunk.

Új hozzászólás Aktív témák