Als «notation» getaggte Fragen

21
Warum wird Big O anstelle von Big Theta unterrichtet?

Die Big O-Notation bietet eine obere Schranke für eine Funktion, während Big Theta eine enge Schranke bietet. Ich finde jedoch, dass die Big O-Notation in der Regel (und informell) unterrichtet und verwendet wird, wenn sie wirklich Big Theta bedeutet. zB "Quicksort ist O (N ^ 2)" kann zu der viel...

8
Notation in 'Pearls of Functional Algorithm Design'

Ich habe gerade das Buch 'Pearls of Functional Algorithm Design' von Richard Bird gekauft. Leider enthält das Buch keinen Abschnitt, in dem die verwendete Notation beschrieben wird. Sie können den Inhalt des Buches anzeigen, indem Sie auf die Amazon-Seite gehen und auf das Buchcover klicken, um...