comment-2001-10-19-2
by earl, 8434 days ago
all und any verhalten sich im worst case ident. das oben sind worst case beschreibungen ;) ich muss erst zu meinen knuth's kommen um mich abzusichern was genau O() in bezug auf einen algorithmus ist ;) [vorabhilfe wird gerne angenommen].worst case bei any: die terme 1 bis (m-1) matchen nicht, m matched -> pro snip m mal 'find, da erst beim letzten 'find klar wird, dass das snip matched.
worst case bei all: die terme 1 bis (m-1) matchen, m-1 matched nicht -> erst beim letzten 'find is klar, dass das snip nicht matched.
dein statement verstehe ich nicht ganz ;)
search
39 active users
- unknown (39)
backlinks (more)
none, yet
recent stores (more)
recent comments
echo earlZstrainYat|tr ZY @.
