Gelten diese Behauptungen zur O-Notation?
Falls ja, begründen Sie möglichst formal. Falls nein, geben Sie ein Gegenbeispiel an.