Welche Laufzeit haben die folgenden Operationen auf einer doppelt verketteten Liste (Worst-Case): Einfügen am Anfang, Einfügen am Ende, Löschen eines bestimmten Wertes, Überprüfen ob ein Wert vorhanden ist?
MTAwMDAw:2ghWF89DIOf0u/MG724wx8ZL6g6vRlQ9eviLIEHg7f4=:+rtEthEIrW+kXvky:c3oNrluGrNtbj7LKr84cOwm6/CosXhWoCGmjlsx/m9Fvxz1dJpDdPp7Pb0CxlFEPzIKbFm3crfaTTfLhTlieehxoFy3whBF/nYXTtJn8BpuikflZa4hSJK6TiZ2vAHwVIEZ6Dg8AmQI0iNCLd0Wh83oA+gpRppXaTsCx8yNnTmvlLIaRZgqRkXOTIrBl+yTZ0WtprF7Fwa908+ERBmwig2Svk9Uw+YmwE+mMbyok4rpLhh3NUIpmLjHFpB2u5KXy+R3AdxaMDdYe9oDqHUVOHRSi5qpWqcDz833GEU8VBsyHZxvFW4h1zZFJaraRrPc/pDKUaFGE/IAFVFjGwM+PrN975xnAFRB8OuD5IySXBYew+vDaVqDZJ4Ce7Nv0lyqv8efs9K0P/L+iDI+ohhwDPIICA9dbvaQl6Gf05o2186n8V+rFrHzsERgcMOypGmqdxqDnQmsVwS3R2Q/Nj34Dg0Mz94hF4aWJfgrgLwgVdI9EwY7YLFZ8RE3lXoXRgKRPhNdsi59ytkg5RXgPWOby3j0Bt8yHehjP1haMcUDM7h9ypEAT2uWNt4L9hxi0JE1tEFsKR16b8gLpdTFP+8Foq5O3mrBb7b3B8q7GHyMjINrrrsHy9pDSsVZXJvI4aF8IGmCGttREvd4v7lBorVee5JkInKu1vtT6ePKPkF3B2CXoEVymwCA5Yw+B9+ARAmz4Y0BgFGPCAV8f/Zgc30M8cJkTCI5LYvS0zgAEJzaGS+r0IMFK+vy8btEpQGYhT16w2gZHgGDu6GyDCj0sI8qDC4oG4PSnJKIe5FhxuiE+aRve5bVX8Q5oz31cepzdPUqw7qv+ORapzS4+ih5zYsK+d2+anQoXyuR6mrIw5E4yIZZyuD5vpjh0q3/M0HFhGviRU+UEWA07z0sdJFw/jHDpeeTL1CLe3WoxQ/q/z/j3ZSFe/uYh9SjL9NgvB//JPp+4QSqcnb1+ECAb+P5p+7c0fI+2lJczsBD7E7vx+Z2cshYnAhozhURMbLniXwFyfbQceLWVt7Nv9qJZh3dcZ4iJj60WlVJlzlhDidBZ6vfvJCHZcwJu3KmKc9/7kSS8JVdapgialdTg9ATR3wcD+QKejeqfvIqkTEh+OtWKAIn4P+9bKQD+26eJhPFuLqAuquctyno2a6/8T34yqjVTGcKVCscS6Kai56dBjuTo43kvUP+pYSSfdnBSFZb2quELiBE5AM55uluJJQDY8+vBwRtrFkeXYzKjuEnOtz/zdwGNg6mCIW0EWx2T6euLdb4hYxKFmzitoQpMSZdiTJM89WJD+s1MLc2xEpGPv9mwRUow7dUrT4yDBlcwWKQPaYG81ta059OKQK6VZ3C/V89i1Xev3BL1Ae03VJp0NzImahSdEr/DoTShazvIXY2YVqaYmhHhURU2a3wyKpFj5z6z9ZAKQcY22Y9sAsyR1PQLyrIp8ZvEH1opGHfde8U8r9nPQykIyTSZSEWrh6HlRnO+i79uCaXRdD4twU0wwc7e75p2ZJjLoREFezbpTtgNVCk50iCcCn+xRd6zCseCznjB9MqHp3aHgA8iO1Z+iN42JJdgbS5KRbOFXJ+T7FYzX88HecJxWEVbOUGb21ZpcmGOopzzwlT0oIjfEu3l5IFuWOKOME96ckdnt9rLv8epMrYoDqIrNBo2eCSy7IeYS8X7HqWEmGcztHAOkgrFq59CwRz382ceuPwUtFfwl306JDBJnRxL4KNsFIdcDDfXcUxFN5Ei2icjm3bUOJTIYga06SE5rRtX3BFaECBO/9JRqBDeWb94KRHXGjIoahPjXnvPZQq6jAoYlGJMLjow/ScR/LLoAAEX/26SdDTANJ8uRF4clXAZ9NQfZs9ruONzaRUEtW27K8MPtTsjX4EIQ4nRcyuGn1mIVqvt1wHGXSaSJN8EiMl63OOXxLaZZoYZQNIj0B1Wy5FUk6BcvD21JY1f34ydipNQZgm3L+UzbX2IaEkEeDdmAi11V9kNkkQQfBr6smu3Bivw3Cgoq24UJQ6G/PXeF15Qk3PvWlVVrBEFGiDuyi5mPVg5yI4tGERyLg/1yjIp0Dds068jjHOeJV2mI5IYxh+uXvQtuLHdTXj/Df9lVL2iJJkHJRvVNZmu3Yrl0q64rBteB4Kc4M0318jnATbgd+6qjWOJ5P+1NPGfj9Ys12CFb5Cunisv/JGStVq9090/pLNm5hXXX/oWq9MORQGHwzTqHRVrALSZzQpYFfDKtG1pb/cJrutdL4xoy68srfRjta3mifLaBUp2ee26aHsqETwajPQWyKez+BQxDjNQByAhKHXUkDnZQAYfBjjILaZ2B3GJOdOtE00IjUjFvTzBPwtiFy7fK49uSH0wRwRy4CFc0Zi3K3vdgpt2vdlhOsoack/ulT7LmR/HSLTtEwnzK21h0H7nHTLjM34RQFOL6CIt7D9uNv/fiD4c/P8dbV5imWlH/JiTDrFWfb5RFkPvrbKY4XzRAWYvvLln0bv+1X0iASBhg6wI6qklPXovSuA4c+3mp2vFgDoh5JluqkRgOiapFRhozcGh02TuCEk2ePorxkqIjxnGUnBsNbyS2pYO4/6c+ss+OH4IapiFPTSg9K4FRFy4YkSf8Lyl/dKt3bC+cLtS+uX4qHlqTIK/ETWIJrOMlJLz5vX7NyV4hV6UdYYNaQh1jSZdfejdcSI91GBMpDPzsl0GaWOj+EBg2ooTu3lXvZvLhSxw5XPbIi2RoZZ0CqedoD7qmc9JD7VGbgQUk5C4t1405EAcf4Iajm4fQ24oFnWKkcsYPLYvSVewYgEL3svmnzi7eJvLX1KqwjSlKsd2dYkR33usWuv6cPMJ6qiyz3wOYhHcjMSFvFVTlZMjS7sGYJ2ljp9WWqKVutMgs2oTwbm0hGdmroqD55ZCL/B9m8ztY2CX9ZPDhgRGveCKZcuBXUiKPpODMlUGtwo2BoZ4OVMoqrXzb020LZHyJjkv87jYayy+yZQiBk4qyWgwcMgABRGxI7Hxzh9wOzAKTqWP5LJbeGcJF5OdFR1LngKyEPpaVmoK8TAEqlx7jqEEseLlZceUUUzFn0nnsNgv//g1Z7dow6+z6ZhGbUc2qw2h9hSsiJFjeAmQC7DIwOyCO4sEFXbIVni3s/CqnIp8l3IdjDBH4DzpkChnVgZ/PQBjKKZ8hC5gFRMpqp2EVjdfrcLwsQLZ1lG6CjL1cRtXyrlF1WxrciaqMSEiqxYtW+kTAn/Tk8MH1nJr3+B/QGyFoC3RYECGQPMoePr3gX+t7vs2p59ZJShqO8MmK0WbA0jAMMgdZTScEwC+XglF7fob3xxzKT+S65E3z379x0RSW2fVM90cvjWjuti0YBNtp5YWpC0alC5ADookKmYDpMBjoQLahVuaY4WjD0MyBBCPfcMoikdj+/02MW1atqRU/wtr2GwpSZATPGG3FnYqYxfHeLDpYEpc67cY72qTpjwjDsoUvkxjbNU84KCUUr834yg5ArlulHa5Shrll6+AHbpRBgvmWnyPFYhhqymYGsOyFGQN1QI4Ep7wl1IDxXr33wyfEJDcGFUXPQf+CVI23mAs/93bdWjtSwLfUuC2hO+c7MHxaHa8KRJ80lWeg3Z0us5KH92gh8Bx/1iVQObrpkHL5Xc43ruzsKvXLQ/RZ6ARjeT4allc3W9c72whpYZUFNJJEoPNuPQwTowirkazLtObAZKZVhtBRQ8blEiQLCceoUPMHHxcxeKXtXO64csm3E1yk59+VDP62MKdQcN9kr/n9+L4RKUo1qnLOopuzdQZQlhFDG0t5fYYJtJ8omL/OTokMJxuV3I3QmoQXv5ubDHRa/w5uQu98VZUuegvWgN3nuWvgw7VyxcGOuCgeICU3uH2pK5lX9Y2GBA9moIHPRQ1sSFtr2BEJVs6Bd4t+xVxaw/s6wdmrcpuP5e8hmHlZlYCZX+dhil4Knwcx/PB/jgv5KUv7V1scRuClWPByYFGXsJOMNMvUwGmwadcZUOrctL2MStMIESYQrTcBlHhXJU7RM60A6TmPnbIW/hTfYPLwIDUQOBxKISmN23GPRnyK04k0QcNx0d6XQm0qmEGsDDpxKzWk6gKa5VbNb51VlanqZrIdilGjYt+dMQmi2PbfzG9TfAYZ/i0oeiplaAhDatqJ+VwhRG/m8QJ0h9QVxldLsXwgAEGpLuKKwVuhdgRpPY9/JVl8+doQdezJo8hbyFCG+WY8dWkXek4lKiVIamn1wq3AxUnip/h9pUOd8NNbdSd2GuW7922cqfQLWYI10cxwPDEdHcEt8fjDJrDdwnZ2mjCM/0okZ7xh9XGNjyM5C6r9Qzw2JdpqAhljWu341lciTiJlhHOV8LNJ14AR6zjABxG/+qrCxdDImEQgckMdA==