Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Complexity

Name: Anonymous 2012-11-12 16:01

If a recursive algorithm calls itself twice for each element in a set, does that mean it has n^2 complexity, or is that 2n and therefore n complexity? I am confused.

Name: Anonymous 2012-11-12 21:31

In J, the adverbial train "0/~ applies a verb to all pairs of a set.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List