Czy Python używa list połączonych dla list? Dlaczego wstawianie jest powolne?
Po prostu nauka Pythona. Czytanie oficjalnych samouczków. Natknąłem się na to:
Podczas gdy dołączanie i wyskakiwanie z końca listy jest szybkie, wstawianie lub wyskakiwanie z początku listy jest powolne (ponieważ wszystkie inne elementy muszą być przesunięte o jeden).
Zgadłbym, że dojrzały język, taki jak Python, miałby wiele optymalizacji, więc dlaczego Python nie wydaje się używać połączonych list, aby wstawki mogły być szybkie?