Demo entry 4201114

a

   

Submitted by a on Mar 27, 2016 at 04:01
Language: Python. Code size: 304 Bytes.

hits = []
for i in range(len(DB)):       # m sequences in the DB: O(n)
  for j in range(len(i)):      # n positions in the sequence: O(m)
    for w in N:                # |N| sequences in Nx(S): O(|N|)
      if match(w, DB[i][j:]):  # try to match |w| positions: O(|w|)
        hits.append((i, j))

This snippet took 0.00 seconds to highlight.

Back to the Entry List or Home.

Delete this entry (admin only).