start | find | index | login or register | edit
comment-2001-10-19-2
by earl, 6542 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 ;)
powered by vanilla
echo earlZstrainYat|tr ZY @.
earl.strain.at • esa3 • online for 6770 days • c'est un vanilla site