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) 09:05, 16. Mär. 2014 (CET))
- 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 09:38, 17. Mär. 2014 (CET)