Czas dosępu do tablicy i listy

Odpowiedz Nowy wątek
2007-01-07 14:37
elmo123 not logged
0

Witam... o ile słyszałem to minusami listy jest utrudniony dostęp do danej komórki i czas dostępu.. i że lepiej jest korzystać z tablicy.. Czy jeżeli wykonujemy jakąś operację na każdej po kolei komórce czy w tym przypadku nie ma juz różnicy pomiędzy tablicą i listą(w czasie wykonania takiej operacji).

P.S. kto jest adminem …bo nie mogę się zalogować na swoje konto

Pozostało 580 znaków

2007-01-07 15:00
dj
0

Szybkośc dostępu do listy tak czy tak zależy od implementacji. I przedewszystkim w jaki sposób chcemy uzyskiwać dostęp do poszczególnych elementów listy. Niemniej jednak tablica zawsze jest szybsza od listy. Tablica to spójny blok pamięci a lista to małe bloki z referencjami do następnych bloków. Ale to że tablica jest szybsza przy odczycie to nie oznacza że jest dobra jako środek do przechowywania danych które ulegają ciągłej zmianie zwłaśzcza usuwania/dodawania poszczegółnych elementów które jest w tym przypadku pracochłonne gdy chcemy zachować odpowiednią kolejność bo gdy nie to jest dość proste. Ale jak zawsze w takiej chwili warto przemyśleć sprawę i zastosować to co podpowiada intuicja, czyli wybrać najefektywniejsze rozwiązanie.


Great spirits have always encountered violent opposition from mediocre minds.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0