Talk:Criss-cross algorithm: Difference between revisions

Revision as of 22:35, 30 August 2011

Revision as of 03:45, 23 July 2013

Line 1:

{{WikiProjectBannerShell|1=

{{maths rating|field=discrete|class=C|importance=low}}

{{WikiProject Computer Sciencescience|field=algorithm|class=C|importance=low}}

{{WikiProject Systems|field=Operations research|class=C|importance=low}}

}}

{{dyktalk|5 April|2011|entry=... that, while the '''[[criss-cross algorithm]]''' visits all eight corners of the '''[[Klee–Minty cube]]''' when started at a [[worst-case complexity|''worst'' corner]], it visits only three more corners [[expected value|on average]] when started at a [[average-case complexity|''random'' corner]]?}}