Diskussion:Pfannkuchen-Sortierproblem
Letzter Kommentar: vor 10 Jahren von 132.230.1.28
Der Artikel „Pfannkuchen-Sortierproblem“ wurde im Februar 2014 für die Präsentation auf der Wikipedia-Hauptseite in der Rubrik „Schon gewusst?“ vorgeschlagen. Die Diskussion ist hier archiviert. So lautete der Teaser auf der damaligen Hauptseite vom 16.03.2014; die Abrufstatistik zeigt die täglichen Abrufzahlen dieses Artikels. |
"Diese Abschätzung wurde inzwischen verbessert auf \frac{15n}{14}<P_n<\frac{18n}{11}+O(1).[3]"
Die genannte Abschätzung ist nicht allgemeingültig: zB n=1: 15*1/14 ist offensichtlich nicht < Pn=0 (nicht signierter Beitrag von 46.142.26.181 (Diskussion) Diskussion:Pfannkuchen-Sortierproblem#c-46.142.26.181-2014-03-16T08:05:00.000Z11)
- Die untere Schranke steht zwar so in der zitierten Quelle, aber du hast Recht. Da war wohl jemand faul und hat das O(1) weggelassen. --132.230.1.28 Diskussion:Pfannkuchen-Sortierproblem#c-132.230.1.28-2014-03-17T08:38:00.000Z-46.142.26.181-2014-03-16T08:05:00.000Z11