随机算法 (Fall 2011)/Checking distinctness: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

13 November 2011

  • curprev 07:5107:51, 13 November 2011imported>Etone 5,625 bytes +1,482 No edit summary
  • curprev 07:5007:50, 13 November 2011imported>Etone 4,143 bytes +4,143 Created page with "= Checking distinctness = Consider the following problem: *Given a sequence <math>x_1,x_2,\ldots,x_n\in\{1,2,\ldots,n\}</math>, check whether every member of <math>\{1,2,\ldots,n…"